Maximum People in Party Hall

Problem Statement

Maximum People in Party Hall Problem Description In party hall, security guard is given job of noting down the time at which people enter and leave the party hall. At any point of the day he wonders what the maximum number of people in the party hall during the event. For simplicity he assumes time as a single integer and counts minutes from the start of the party at which person entered and left the party. At any point of time, only a single person can enter or exit the party but not both. For e.g. consider following timings noted down by security guard Serial Number | Enters at | Leaves at --------------|-----------|---------- 1 | 1 | 7 2 | 2 | 4 3 | 3 | 9 4 | 3 | 8 5 | 5 | 10 Each person is represented with an integer for simplicity. Each row denotes the entry time and exit time for one person. In this example maximum number of people in the party hall was 4. This was between time 6 and 7. Your task is to write a program that will read list of entry and exit times and compute maximu