Top 20 coding interview problems asked in Google with solutions: Algorithmic Approach

This book is written for helping people prepare for Google Coding Interview. It contains top 20 programming problems frequently asked @Google with detailed worked-out solutions both in pseudo-code and C++(and C++11).

1. Matching Nuts and Bolts Optimally
2. Searching two-dimensional sorted array
3. Lowest Common Ancestor(LCA) Problem
4. Max Sub-Array Problem
5. Compute Next Higher Number
6. 2D Binary Search
7. String Edit Distance
8. Searching in Two Dimensional Sequence
9. Select Kth Smallest Element
10. Searching in Possibly Empty Two Dimensional Sequence
11. The Celebrity Problem
12. Switch and Bulb Problem
13. Interpolation Search
14. The Majority Problem
15. The Plateau Problem
16. Segment Problems
17. Efficient Permutation
18. The Non-Crooks Problem
19. Median Search Problem
20. Missing Integer Problem