Discussions

Finally got AC after 3 WAs. Sharing what I missed. A single pass with a running value is enough here. Keep track of the best answer so far and update it as you scan, which gives O(n) time and O(1) extra space.

Finally got AC after 3 WAs. Sharing what I missed. A single pass with a running value is enough here. Keep track of the best answer so far and update it as you scan, which gives O(n) time and O(1) extra space.

Intuition + complexity breakdown for Jump Game. A single pass with a running value is enough here. Keep track of the best answer so far and update it as you scan, which gives O(n) time and O(1) extra space.