Publicis Sapient Interview Question

reversing a linked list , binary search