This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Additional Questions from Career-cup | |
Company selected Google, | |
Sorted by most comments | |
1.Partition integer array respect to zero, i.e. negative ... 0 ... positive, keep relative order | |
E.g. -1 1 3 -2 2 => -1 -2 1 3 2. | |
2. Search in 2D matrix, | |
Given each row and column sorted, or given for each (i,j) A[i][j] < A[i][j+1] & A[i][j] < A[i+1][j] |