Can binary search be applied on a sorted linked list in O(Logn) time?
(a) No
(b) Yes
The question was asked in an interview for job.
This is a very interesting question from Search an Element in a Linked List using Recursion in division Recursion of Data Structures & Algorithms II