Top 20 coding interview problems asked in Google | Pale Blue Dot

Top 20 coding interview problems asked in Google | Pale Blue Dot

Top 20 coding interview problems asked in Google with solutions Algorithmic Approach by Lin Quan

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

Given a sorted array A[n], duplicate possible, find the largest length of plateau, which is a consecutive sequence of identical elements.
Brute-force scan once.
Segment Problems
Efficient Permutation
The Non-Crooks Problem
Median Search Problem
Missing Integer Problem

Read full article from Top 20 coding interview problems asked in Google | Pale Blue Dot