Pergunta de entrevista da empresa Amazon

Can you write a parallel merge sort?