Здравей,

според мен грешката е в условието: "...At the end print the result ordered by the
numbers of the garages (no further sorting required)..." Понеже ако това се спази следните две решения с Map и Object би трябвало да минат:

function solveGarageMap(inputArr) {
    let garagesMap = new Map();
    for (let row of inputArr) {
        let [garage, carKeyValues] = row.split(' - ');
        if (!garagesMap.has(garage)) {
            garagesMap.set(garage, [carKeyValues]);
        } else {
            let availableCars = garagesMap.get(garage);
            availableCars.push(carKeyValues);
            garagesMap.set(garage, availableCars);
        }
    }
    let sortedGarages = [...garagesMap.entries()].sort((a, b) => a[0] - b[0]);
    let output = '';
    for (let [currGarage, currCarKeyValue] of sortedGarages) {
        output += `Garage № ${currGarage}\n`;
        for (let currCarProperties of currCarKeyValue) {
            currCarProperties = currCarProperties.replace(/: /g, ' - ');
            output += `--- ${currCarProperties}\n`;
        }
    }
    console.log(output);
}

function solveGarageObject(input) {
    let garages = {};
    for (const line of input) {
        let [garage, carInfo] = line.split(' - ');
        if (!garages.hasOwnProperty(garage)) {
            garages[garage] = [];
        }
        garages[garage].push(carInfo);
    }
    let output = '';
    Object.entries(garages).sort((a, b) => a[0] - b[0]).forEach(([garage, cars]) => {
        output += `Garage № ${garage}\n`;
        for (let currCar of cars) {
            currCar = currCar.replace(/: /g, ' - ');
            output += `--- ${currCar}\n`;
        }
    });
    console.log(output);
}

Обаче и двете решения дават 60%(въпросните 2 теста гърмят), ако от решението с Map, манем сортировката, решението минава 100%. А Map entries връща entries in insertion order (по реда на вкарване), което не е гарантирано при обект (при него не се пази реда на вмъкване). Така че, според мен грешката е в условието, не е при тебе.  Условието е следвало да бъде "...At the end print the result in insertion order of the garages (no further sorting required) ..."

Ако искаш решение, което да не ползва Map, няма да може да ползваш само Object, ще се наложи за да пазиш реда на вкарване, да държиш всичко в масив:

function solveGarageArray(input) {
    let garages = [];
    for (const line of input) {
        let [garageNumber, carInfo] = line.split(' - ');
        let found = garages.find(g => g.garageNumber === garageNumber);
        if (!found) {
            garages.push({
                garageNumber: garageNumber,
                carInfo: []
            });
            found = garages.find(g => g.garageNumber === garageNumber);
        }
        found.carInfo.push(carInfo);
    }
    let output = '';
    garages.forEach(garage => {
        output += `Garage № ${garage.garageNumber}\n`;
        for (let currCar of garage.carInfo) {
            currCar = currCar.replace(/: /g, ' - ');
            output += `--- ${currCar}\n`;
        }
    });
    console.log(output);
}