const median = (arr: Array<number>) => {
  const mid: number = Math.floor(arr.length / 2),
    nums: Array<number> = [...arr].sort((a, b) => a - b);
  return arr.length % 2 !== 0 ? nums[mid] : (nums[mid - 1] + nums[mid]) / 2;
};