Cummins interview question

binary search, linked list, time complexities were asked,