Distributed Sorting – Google Interview Question

If you are looking for a video explanation, it is here: https://www.youtube.com/watch?v=vgKjatRVtys