Microsoft Interview Question

reveerse a linked list binary search