Siemens Interview Question

- what is binary search? - complexity of various search algorithms - how map differs with unordered map