Print the maximum in the given range and jump || Adobe
- Posted
- 16 Jun 2025
Summary
I encountered a Data Structures & Algorithms problem during an interview at Adobe, which involved finding the maximum jumps to reach the end of an array.
How it went
You have been given an array and you are at index 0.
print the maximum jumps too reach the end
Ex: - [2, 3, 1, 1, 4] -> 2->3->4
Ex: - [5, 1, 1, 4, 2, 2, 1]-> 5->4->1
TC: - O(N)
sc: - O(N) for vector
Questions asked (1)
- 01
Maximum Jumps to Reach End of Array
Data Structures & Algorithms · Medium
You have been given an array and you are at index 0.
print the maximum jumps too reach the end
Ex: - [2, 3, 1, 1, 4] -> 2->3->4
Ex: - [5, 1, 1, 4, 2, 2, 1]-> 5->4->1
TC: - O(N)
sc: - O(N) for vector