TUF DSA Calendar — Take U Forward Interactive Study Planner

// Merge Sort   O(n log n)         [Apr]
function mergeSort(arr) {
  if (arr.length <= 1) return arr;
  const mid = arr.length >> 1;
  const L = mergeSort(arr.slice(0, mid));
  const R = mergeSort(arr.slice(mid));
  return merge(L, R);
}
function merge(L, R) {
  const res = []; let i = 0, j = 0;
  while (i<L.length && j<R.length)
    res.push(L[i]<=R[j]?L[i++]:R[j++]);
  return [...res,...L.slice(i),...R.slice(j)]; }