0853-car-fleet.ts

function carFleet(target: number, position: number[], speed: number[]): number {
    const combined = position
        .map((item, index) => {
            return [item, speed[index]];
        })
        .sort((a, b) => a[0] - b[0]);

    const stack: number[] = [];

    for (let i = combined.length - 1; i > -1; i--) {
        const p = combined[i][0];
        const s = combined[i][1];

        stack.push((target - p) / s);

        if (
            stack.length >= 2 &&
            stack[stack.length - 1] <= stack[stack.length - 2]
        ) {
            stack.pop();
        }
    }

    return stack.length;
}