Siemens interview question

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