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

Must Have for Google Aspirants !!!



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