Algorithm


Problem Name: Python - The Minion Game

Problem Link: https://www.hackerrank.com/challenges/the-minion-game/problem?isFullScreen=true   

In this HackerRank Functions in PYTHON problem solution,

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.

or Example:
String

= BANANA
Kevin's vowel beginning word = ANA
Here, ANA occurs twice in BANANA. Hence, Kevin will get 2 Points.

For better understanding, see the image below:

Your task is to determine the winner of the game and their score.

Function Description

Complete the minion_game in the editor below.

minion_game has the following parameters:

  • string string: the string to analyze

Prints

  • string: the winner's name and score, separated by a space on one line, or Draw if there is no winner

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

Sample Input

BANANA

Sample Output

Stuart 12

 

 

 

 

Code Examples

#1 Code Example with Python Programming

Code - Python Programming


def minion_game(string):
    # your code goes here
    stuart = 0
    kevin = 0
    for i in range(len(string)):
        if string[i] in {'A','E','I','O','U'}:
            kevin += (len(string) - i)
        else:
            stuart += (len(string) - i)
    if stuart == kevin:
        print('Draw')
    elif stuart > kevin:
        print('Stuart',stuart)
    else:
        print('Kevin',kevin)
Copy The Code & Try With Live Editor
Advertisements

Demonstration


Previous
[Solved] Write a function in PYTHON solution in Hackerrank
Next
[Solved] Merge the Tools! in PYTHON solution in Hackerrank