The Minion Game in Python - HackerRank Solution

Problem Statement :

Kevin and Stuart want to play the 'The Minion Game'.

Game Rules

Both players are given the same string, S.

Both players have to make substrings using the letters of the string S.

Stuart has to make words starting with consonants.

Kevin has to make words starting with vowels.

The game ends when both players have made all possible substrings.

Scoring

A player gets +1 point for each occurrence of the substring in the string S.

For Example:

String S = BANANA

Kevin's vowel beginning word = ANA

Here, ANA occurs twice in BANANA. Hence, Kevin will get 2 Points.

Input Format:

A single line of input containing the string S.

Note: The string S will contain only uppercase letters: [A-Z].

Constraints:

0<len(S)<10^6

Output Format:

Print one line: the name of the winner and their score separated by a space.

If the game is a draw, print Draw.

Solution:

#the complete code as required for hackerrank challenge

def minion_game(string):
    k=0
    s=0
    vowels="AaEeIiOoUu"
    for i in range(len(string)):
        if string[i] in vowels:
            k=k+len(string)-i
        else:
            s=s+len(string)-i    
    
    if k>s:
        print("Kevin",k)
    elif k==s:
        print("Draw")    
    else:
        print("Stuart",s)            



if __name__ == '__main__':
    s = input()
    minion_game(s)