Overview

Interview problems involving interval merging, scheduling optimization, and resource allocation.

  • Merge Calendar Intervals — Merge overlapping meetings while respecting "Do Not Schedule" blocks that cut through existing meetings.
  • Schedule Car Rentals — Determine the minimum number of cars needed to fulfill all rental requests with overlapping time windows.
  • Supercomputer Task Scheduler — Design a task scheduler API for assigning and returning supercomputer cores with optimal worst-case performance.