1.

What will be the minimum number of jumps required to reach the end of the array arr[] = {1,3,6,3,6,8,5}?(a) 1(b) 2(c) 3(d) not possible to reach the endThis is a very interesting question from Number of Jumps to Reach End-array Operation in portion Arrays Types of Data Structures & Algorithms IThis question was posed to me in an internship interview.

Answer» RIGHT option is (c) 3

To explain: Each element of the array represents the maximum NUMBER of STEPS that can be taken forward from that element. If the first element is 0 then it is not possible to reach the END.


Discussion

No Comment Found

Related InterviewSolutions