Microsoft interview question

reveerse a linked list binary search