253.meeting-rooms-II.js

/*
Given an array of meeting time intervals intervals where intervals[i] = [starti, endi], return the minimum number of conference rooms required.
Input: intervals = [[0,30],[5,10],[15,20]]
Output: 2
*/

/**
 * @param {number[][]} intervals
 * @return {number}
 */
 var minMeetingRooms = function(intervals) {
 

};

minMeetingRooms([[0,30],[5,10],[15,20]])



































/*
   if (intervals==null || intervals.length==0){
        return 0
    }
    if (intervals.length==1){
        return 1
    }
    //sort intervals by start date
    intervals.sort((a,b) => a[0] - b[0]);

    let rooms = [intervals[0]];

    for (let i = 1; i < intervals.length; i++) {

        let room = getEarliestRoom(rooms);
        let current = intervals[i];

        //if the room ends before the current interval starts, use the room and update the room end time to current
        if (room[1] <= current[0]){
            room[1] = current[1]
        }
        else{ //allocate a room
            rooms.push(current)
        }

    }

    return rooms.length;

    function getEarliestRoom(r) { //returns the room that ends first
        r.sort((a,b) => a[1]-b[1])
        return r[0]
    }
*/