Airbnb Interview Question

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