Re: [algogeeks] Amazon Interview - Algorithms

2011-01-16 Thread Ashish Goel
Isn't this SPF question put differently? PRIM's, Kruskal, or Djikstra... Best Regards Ashish Goel Think positive and find fuel in failure +919985813081 +919966006652 On Fri, Jan 7, 2011 at 12:49 PM, Decipher ankurseth...@gmail.com wrote: Given an array of integers, each element represents

[algogeeks] Amazon Interview - Algorithms

2011-01-06 Thread Decipher
Given an array of integers, each element represents the max number of jumps can make forward. What is the minimum number of element selections to reach the end of the array (starting from the first element). Example: arr = 1, 3, 5, 8, 9, 2, 6, 7, 6, 8, 9 Here the min # of selections is : 3 with