function canReachLastIndex(arr: number[]): boolean {
const size: number = arr.length;
let currentIndex: number = 0;
while (currentIndex < size) {
// If we reach the last index, return true
if (currentIndex === size - 1) {
return true;
}
// If jump goes out of bounds, stop
if (currentIndex + arr[currentIndex] >= size) {
return false;
}
// Move to the next index by jumping
currentIndex += arr[currentIndex];
}
return false;
}
function main(): void {
const arr: number[] = [2, 3, 1, 1, 4];
if (canReachLastIndex(arr)) {
console.log("Yes, we can reach the last index.");
} else {
console.log("No, we cannot reach the last index.");
}
}
main();
/*
run:
"Yes, we can reach the last index."
*/
