Company: Flipkart_12july
Difficulty: medium
Village Voyage Problem Description A computer game "Village Voyage" has N villages (labeled 1 to N) at same distance from each other. The player shall start from any village S and travel through all the villages to come back to the starting village S and finish the game. At each village checkpoint, the player will find a number of energy drinks, which will help him travel further. One energy drink will give him the energy to travel one unit of distance. At any point in the journey, if he does not have the sufficient number of energy drinks, he cannot complete the tour and will lose the game. Any leftover energy gets added up to the current number of energy drinks. At every village checkpoint, the player is provided with: 1) The number of energy drinks available in that village. 2) The distance from that village to the next village. Write a program to help the player select a starting village S so that he is equipped with sufficient drinks to consequently win the game. If starting at mu