Q123
What is the output of the following program? #include #include int min_jumps(int *arr, int strt, int end) int idx; if(strt == end) return 0; if(arr[strt] == 0) // jump cannot be made return INT_MAX; int min = INT_MAX; for(idx = 1; idx <= arr[strt] && strt + idx <= end; idx++) int jumps = min_jumps(arr, strt + idx, end) + 1; if(jumps < min) min = jumps; return min; int main() int arr[] =1, 2, 3, 4, 5, 4, 3, 2, 1,len = 9; int ans = min_jumps(arr, 0, len-1); printf("%d ",ans); return 0;
A.
4
AnswerB.
5
C.
6
D.
7
Answer: Option A
Solution
Answer: Option A
No explanation is given for this question Let's Discuss on Board