Mark and Toys

Mark and Toys.ts

class BudgeOptimizer {
  private _prices: number[];

  constructor(prices: number[], private _budget: number) {
    this._prices = prices.sort((a, b) => a - b);
  }

  get count() {
    let inc = 0;
    let total = 0;

    while (total <= this._budget) {
      total += this._prices.shift()

      if (total <= this._budget) {
        inc++;
      }
    }

    return inc;
  }
}

function maximumToys(prices, k) {
  return new BudgeOptimizer(prices, k).count;
}

let input = '1 12 5 111 200 1000 10';

const prices = (input.split(' ').map(e => +e));

console.log(maximumToys(prices, 50));