Question

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 end

This is a very interesting question from Number of Jumps to Reach End-array Operation in portion Arrays Types of Data Structures & Algorithms I

This question was posed to me in an internship interview.

Answer 1

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.