05-shoePairing.js

// Challenge #5: 👢 Shoe Pairing.

/**
 * @param {{ type: 'I' | 'R', size: number }[]} shoes
 * @returns {number[]} Available shoes
 */
function organizeShoes(shoes) {
  const bootsCount = {};

  for (const { type, size } of shoes) {
    const counts = bootsCount[size] || { I: 0, R: 0 };
    counts[type]++;
    bootsCount[size] = counts;
  }

  const result = [];
  Object.entries(bootsCount).forEach(([size, { I, R }]) => {
    const pairs = Math.min(I, R);
    result.push(...Array(pairs).fill(Number(size)));
  });

  return result;
}

const shoes = [
  { type: "I", size: 38 },
  { type: "R", size: 38 },
  { type: "R", size: 42 },
  { type: "I", size: 41 },
  { type: "I", size: 42 },
];

console.log(organizeShoes(shoes));
// [38, 42]

const shoes2 = [
  { type: "I", size: 38 },
  { type: "R", size: 38 },
  { type: "I", size: 38 },
  { type: "I", size: 38 },
  { type: "R", size: 38 },
];
console.log(organizeShoes(shoes2));
// [38, 38]

const shoes3 = [
  { type: "I", size: 38 },
  { type: "R", size: 36 },
  { type: "R", size: 42 },
  { type: "I", size: 41 },
  { type: "I", size: 43 },
];

console.log(organizeShoes(shoes3));
// []