Siemens Interview Question

They asked how to binary search in a linked list