Coding Challenge · ADVANCED
At a busy clinic, patients are checked in and added to a queue in the order they arrive. However, for efficiency, the clinic wants to reorder the queue so that all patients with even-numbered IDs appear before those with odd-numbered IDs, while preserving the original relative order among even and among odd IDs. Your o…