Pergunta de entrevista da empresa Airbnb

Conceptually (very) difficult quicksort-varient problem. You won't find something like this in Cracking the Coding Interview.