InterviewSolution
Saved Bookmarks
| 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. |
|