Maximum Number of Events That Can Be Attended
Medium · Heap & Priority Queue · about 25 minutes
Asked at Google, Amazon, Microsoft, Uber, Snowflake, CrowdStrike.
Event i runs from day events[i][0] through day events[i][1], and showing up on any one of those days counts as attending it. You can attend only one event on any given day. How many events can you attend at most?