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

http://www.amazon.com/coding-interview-problems-Google-solutions/dp/1482799014
http://www.amazon.com/coding-interview-problems-Google-solutions/dp/1495466574

• 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