Algoritmul, pas cu pas
Mașinile vin deja sortate după timpul de sosire, așa că le putem procesa una câte una, în ordine, ca o simulare în timp. Singura întrebare pe care o punem la fiecare sosire e: „există un loc liber acum?". Naiv, am căuta locul liber parcurgând toată parcarea și am verifica plecările tot parcurgând tot — dar cu până la asta ar fi prea lent. Trucul e să ținem două structuri care răspund instant.