DSA BASICS - rs-hash/GETTHATJOB GitHub Wiki

DSA BASICS

Arrays

Print Array in Reverse Order

function printArrayInReverse(arr) {
  for (let i = arr.length - 1; i >= 0; i--) {
    console.log(arr[i]);
  }
}

⏱️ Time Complexity
O(n) — We iterate through the array once from end to start.

🧠 Space Complexity
O(1) — No extra space is used (we don’t create a new array).


less optimal O(n) space complexity

function printArrayInReverse(arr) {
  const reversed = arr.slice().reverse(); // O(n) space
  reversed.forEach(el => console.log(el));
}