Data Structure Interview Questions – Set 01
What are the advantages of Binary search over linear search? There are relatively less number of comparisons in binary search than that in linear search. In average case, linear search takes O(n) time to search a list of n elements while Binary search takes O(log n) time to search a list of n elements. What … Read more