Move Zeros
function moveZeroes(arr) {
let nonZeroPointer = 0;
arr.forEach((num, index) => {
if (num != 0) {
[arr[index], arr[nonZeroPointer]] = [arr[nonZeroPointer], arr[index]];
nonZeroPointer++;
}
});
return arr;
}
console.log(moveZeroes([0, 0, 0, 3, 0, 6, 7]));
// [3, 6, 7, 0, 0, 0, 0]
// TC: O(N)
// SC: O(1)