Top 20 coding interview problems asked in Google with solutions

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 OptimallySearching two-dimensional sorted arrayLowest Common Ancestor(LCA) ProblemMax Sub-Array ProblemCompute Next Higher Number2D Binary SearchString Edit DistanceSearching in Two Dimensional SequenceSelect Kth Smallest ElementSearching in Possibly Empty Two Dimensional SequenceThe Celebrity ProblemSwitch and Bulb ProblemInterpolation SearchThe Majority ProblemThe Plateau ProblemSegment ProblemsEfficient PermutationThe Non-Crooks ProblemMedian Search ProblemMissing Integer Problem