entrevista05062022

script.js

// @ts-nocheck

const preços = [1, 12, 5, 111, 200, 1000, 10];
const k = 50;

//  // TODO
// function sortList(list) {
//   let sortedList = [];
//   for (let index = 0; index < list.length; index++) {
//     const element = list[index];
//     sortedList.push(element);
//     if (sortedList[0] > element) {
//       sortedList.shift(element);
//     }
//   }

//   return sortedList;
// }
// console.log(sortList(preços));

function maxToys(preços, k) {
  const preçosOrdenados = preços.sort((a, b) => a - b);
  let sum = 0;

  for (let index = 0; index < preçosOrdenados.length; index++) {
    const element = preçosOrdenados[index];
    sum += element;

    if (sum > k) {
      sum -= element;
      return index;
    }
  }

  return ;
}
console.log(maxToys(preços, k));