Activity Selection (Max Meetings in One Room)
Medium · Greedy · about 15 minutes
Asked at Google, Microsoft, Bloomberg.
Given meetings[i] = [start, end], return the maximum number of meetings one room can host. Meetings may not overlap, but one may start exactly when another ends.