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).
- Matching Nuts and Bolts Optimally
- Searching two-dimensional sorted array
- Lowest Common Ancestor(LCA) Problem
- Max Sub-Array Problem
- Compute Next Higher Number
- 2D Binary Search
- String Edit Distance
- Searching in Two Dimensional Sequence
- Select Kth Smallest Element
- Searching in Possibly Empty Two Dimensional Sequence
- The Celebrity Problem
- Switch and Bulb Problem
- Interpolation Search
- The Majority Problem
- The Plateau Problem
- Segment Problems
- Efficient Permutation
- The Non-Crooks Problem
- Median Search Problem
- Missing Integer Problem