Find Three Largest Sum

  • n, 1

  • creating new array

function findThreeLargestNumbers(arr) {
  let largest = [-Infinity, -Infinity, -Infinity];

  for (let i = 0; i < arr.length; i++) {
    const curr = arr[i];
    if (curr < largest[0]) continue;

    const temp = [];
    for (let j = 2; j >=0; --j){
      const large = largest[j];
      if (curr <= large)
        continue;
      largest = [...largest.slice(1, j + 1), curr, ...largest.slice(j + 1)];
      break;
    }
  }

  return largest; 
}

// Do not edit the line below.
exports.findThreeLargestNumbers = findThreeLargestNumbers;
  • swap

Last updated