https://www.rik-kisnah.ai/tags/sorting/Recent content in Sorting on Rik Kisnah - BlogHugoenTue, 16 May 2023 09:00:00 -0700https://www.rik-kisnah.ai/teach/coding/meeting-rooms/Tue, 16 May 2023 09:00:00 -0700https://www.rik-kisnah.ai/teach/coding/meeting-rooms/A list of meetings with start and end times. What is the smallest number of rooms so nobody has to share? Sort by start, keep a heap of end times, and the size of the heap at its biggest is your answer.https://www.rik-kisnah.ai/teach/coding/merge-intervals/Tue, 07 May 2019 09:00:00 -0700https://www.rik-kisnah.ai/teach/coding/merge-intervals/Sort your meetings by start time, then walk the calendar once. If the next one starts before the current one ends, stretch. This one shape covers half of all scheduling questions.https://www.rik-kisnah.ai/teach/coding/intervals/Tue, 27 Mar 2018 09:00:00 -0700https://www.rik-kisnah.ai/teach/coding/intervals/Start and end pairs: meetings, bookings, ranges. Sort them and the mess becomes a line you walk once. Sort by start to merge. Sort by end to pick the most that fit. The only question at each step is whether the next one starts before the current one ends.