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). 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