Microsoft interview question

First interview I got asked to implement mergesort