Problem Statement - Ringa Ringa Roses There are bunch of kids (n) who are standing in a circle and reciƟng a rhyme (having m words). Each kid recites only a single word from the rhyme and then the next kid recites the next word. The kid who recites the last word has to leave the circle and then the next kid starts the rhyme again from beginning unƟl another kid leaves the circle. Likewise, they conƟnue Ɵll only 1 kid remains (the winner). Inputs The input consists of a single line containing two integers separated by space ● n: number of kids in circle playing the game ● m: the total number of words in the rhyme Output Number of rounds that will be played and which kid leaves the circle unƟl we have a winner QuesƟon: Tell us 4 input combinaƟons that you will try and what is the expected outcome for those combinaƟons

Question

Accepted Answer

The problem is about a game where kids recite a rhyme and one kid leaves the circle after each round until only one kid remains.

Try input combinations like (n=5, m=10), (n=8, m=15), (n=3, m=5), (n=6, m=12)
Expected outcome will be the number of rounds played and the kid who leaves the circle in each round
For example, for (n=5, m=10), the expected outcome could be 2 rounds played and kid 3 leaving in the first round and kid 1 leaving in the second round

Accepted Answer

Any one know how to write test case for this question?

Accepted Answer

# -*- coding: utf-8 -*-

"""

Created on Mon Nov 9 21:50:40 2020

@author: Sourick

"""

data = []

def cal(n):

flag = flag1 = 0

new_list = list(n)

for i in range(len(new_list)):

if new_list[i] != 'Y' and new_list[i] != 'R':

flag = 1

break

if flag == 1:

return False

else:

if new_list[0] == 'R':

n = len(new_list)

for i in range(2,n):

if new_list[i] == 'Y' and new_list[i - 1] == 'Y' and new_list[i - 2] == 'Y':

flag1 = 1

break

if flag1 == 0:

return True

else:

return False

else:

return False

n = int(input())

for i in range(0,n):

element = input()

data.append(element)

for i in data:

r = cal(i)

if r == True:

print("YES")

else:

print("NO")

Popular interview questions of QA