hackerrank.com Practice>Python>Strings>The Minion Game

hackerrank.com Practice>Python>Strings>The Minion Game

'The Minion Game'

Tip

• Basic approach should be substring, this is not regarding combination and permutation
• the sequence of characters is not changed
• if input is BAN
• its substrings are like below
1. B <- Stuart got 1
2. BA <- Stuart got 1
3. BAN <- Stuart got 1
4. A <- Kevin got 1
5. AN <- Kevin got 1
6. N <- Stuart got 1
• i is index of input s
• s[i] is not vowel, Stuart got 3, we can move s[i+1]
• 3 is the lengh of s

Solution

def minion_game(s): # your code goes here stuart = 0 kevin = 0 for i in range(len(s)): if s[i] in 'AEIOU': kevin += len(s) -i else: stuart += len(s) -i if stuart > kevin: print('Stuart ' + str(stuart)) elif kevin > stuart: print('Kevin ' + str(kevin)) else: print('Draw') if __name__ == '__main__': s = input() minion_game(s)