Play for coin puzzle
1,048.0K Views
There are ‘n’ coins in a line. (Suppose n is even). Two players take turns to take a coin from one of the ends of the line until there are no more coins left. The player with the larger amount of money wins.
Assume that you go first, describe an algorithm to compute the maximum amount of money you can win.
Your Answer
More puzzles to try-
Shooting in a Row
Jigsaw captured 100 people and make them stand in a circle and all these people are labelled as Person1, Person2, ...Read More »Mystery in selling marbles riddle
Two women were selling marbles in the market place- – One at three for a paisa and – Other at ...Read More »Made of wood teaser
What cannot be sawed but is made of wood?Read More »Heart Categories
Can you find a word to match each category and starts with the letter in the left column? . . ...Read More »Tricky math fun riddle
What number when divided in half becomes zero ?Read More »2nd smallest number from 32 numbers
You have 32 numbers. What is the least number of comparison needed to find the 2nd smallest out of them?Read More »Falling Trees
At my glorious call, the tallest trees fall, Some may resist, but only for so long. What am I?Read More »The Ant Problem
Three ants are sitting at the three corners of an equilateral triangle. Each ant starts randomly picks a direction and ...Read More »Dice Game
I throw two dice simultaneously. What is the probability of getting a sum as 9 of the two numbers shown?Read More »Colour test
First, think of the color of the clouds. Next, think of the color of snow. Now, think of the color ...Read More »Snake’s favorite subject riddle
What is a snake’s favorite subject in school?Read More »Desired by all
It is desired by all, yet hard to find. You can search endlessly, but have little peace of mind. What ...Read More »Boxing Match Riddle
Usually, a boxing match consists of twelve rounds. In a particular friendly match between two heavyweights, the match was finished ...Read More »Water Balloon fight riddle
Jacob and John were preparing to have a water balloon fight. “No Fair” cried Jacob, “You have 3 times as ...Read More »Word with different meaning
A word begins with the letter \’I\’. By prefixing \’A\’, becomes another word that is pronounced the same, what is ...Read More »Cracking Code
A spy sends an encoded message to the police officer and challenges him that if he can crack below given ...Read More »How old is the man and his wife?
If you add the age of a man to the age of his wife, the result is 91. He is ...Read More »Who Walks on Three Legs?
What animal walks on four legs in the morning, two legs during the day, and three legs in the evening? ...Read More »Measurement Tricks
You have two buckets of 11 litres and 6 litres. How can you measure exactly 8 litres?Read More »Pints of beer
An infinite number of mathematicians are standing behind a bar. The first asks the barman for half a pint of ...Read More »
Accenture Interview PuzzlesAdobe Interview PuzzlesAge RiddleAkbar Birbal PuzzlesAlgorithm PuzzlesAlphabet riddleAmazon Interview PuzzlesAnalytical MathematicsAptitude PuzzleBank PuzzlesBetting PuzzlesBrain TeasersCalendar PuzzlesCards PuzzlesChess Board PuzzleChess PuzzlesChristmas Puzzlecipher PuzzleCivil Services PuzzleClock time puzzleCognizant Interview PuzzlesCoins PuzzleComputational PuzzleconundrumCoronavirus PuzzleCoupondunia Interview PuzzleCritical Thinking Puzzledata analyticsData Structure Interview QuestionsDecode PuzzleDetective PuzzlesDice PuzzleDictionary Riddlesdifficult riddleEasy Math puzzlesEasy puzzlesEinstein puzzleEnglish RiddleFamily Tree Puzzlefamous puzzleFill in the blanks riddlesFinding Killer RiddlesFlipkart interview puzzlesFunny RiddlesGeneral KnowledgeGeographical PuzzleGoogle Code Jam 2014Google Interview PuzzlesGRE PuzzleHard Puzzle