Maximum People in Party Hall

Problem Statement

Maximum People in Party Hall Problem Description A security guard at a party hall notes down, for every person who attends, the minute at which that person entered the hall and the minute at which that person left. Time is treated as a single integer, counted in minutes from the start of the party. At any point of time only a single person can enter or exit the hall, never both and never two at once. For example, consider the following timings noted down by the guard: Serial Number | Enters at | Leaves at --------------|-----------|---------- 1 | 1 | 7 2 | 2 | 4 3 | 6 | 9 4 | 3 | 8 5 | 5 | 10 Each person is represented by an integer for simplicity, and each row gives the entry time and the exit time of one person. Here the largest number of people inside the hall at the same moment is 4. Given the list of entry and exit times, report the maximum number of people present in the party hall at any point of time during the event. Input Format The first line contains a single integer N , th