Skip to content

Commit 25ab75a

Browse files
committed
add canJump.cpp
1 parent 4950f02 commit 25ab75a

File tree

1 file changed

+13
-0
lines changed

1 file changed

+13
-0
lines changed

C++/canJump.cpp

Lines changed: 13 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,13 @@
1+
// Time Complexity: O(n)
2+
// Space Complexity: O(1)
3+
4+
class Solution {
5+
public:
6+
bool canJump(int A[], int n) {
7+
int reach = 0;
8+
for(int i = 0; i <= reach && i < n; ++i) {
9+
reach = max(reach, i + A[i]);
10+
}
11+
return reach >= n - 1;
12+
}
13+
};

0 commit comments

Comments
 (0)