Tips & Tricks
Convert a number to binary
let base10Number = 10
let base2Number = base10Number.toString('2')
Two Pointer Technique
Two-Pointer Technique -> Use a slow and fast pointer to solve problem
- Runner Method
- Two pointers, one tails the front pointer
- Remove duplicates from sorted array
- Two pointers, one tails the front pointer
- Converge Method
- Pointer at start, one at end and converge
- Reverse a string
- Pointer at start, one at end and converge
const swap = (str, a, b) => {
let temp = str[a]
str[a] = str[b]
str[b] = temp
}
const reverse = (str) => {
let n = str.length
for (let i = 0; i < n / 2; i++) {
swap(str, i, (n - i -1 ))
}
}