Arrays and Iteration
Reverse Array In Place (Two Pointers)
Walk two indices toward each other from the ends of the array, swapping at each step. Stops when the indices meet or cross. Demonstrates the two-pointer pattern with the smallest possible state.
Algorithm
Canonical input [1, 2, 3, 4, 5, 6, 7] (odd length, middle element stays
put) yields three swap frames and reverses to [7, 6, 5, 4, 3, 2, 1].
Basic Implementation
basic.js
const arr = [1, 2, 3, 4, 5, 6, 7];
let left = 0;
let right = arr.length - 1;
while (left < right) {
const tmp = arr[left];
arr[left] = arr[right];
arr[right] = tmp;
left = left + 1;
right = right - 1;
}
console.log(JSON.stringify(arr));
Complexity
- Time: O(n)
- Space: O(1)
Implementation notes
- JavaScript: use a temporary
const tmpto swap two array slots. - Never call
arr.reverse(); the lesson is teaching the two-pointer walk. - The replay shows both
leftandright, the values about to be swapped, and the array contents after the swap. The loop-exit frame is the moment the pointers meet.
two pointers
`left` starts at index `0`, `right` starts at `arr.length - 1`. Each loop iteration swaps `arr[left]` and `arr[right]` and moves the pointers toward each other.