Google Phone Screen - USA
Anonymous User
3918

I just finished the interview. The Interviewer was very sweet and helpful. He gave a lot of hints. I gave DP solution.

There is a mxn grid having black and white cells (black = 1 and white = 0). Give the count of number of squares (1x1, 2x2, 3x3,...) in the grid that doesn't contain any black cells.

exactly: https://leetcode.com/problems/count-square-submatrices-with-all-ones/ (with on black cells)

Follow up: https://leetcode.com/problems/maximal-square/ (with no black cells)

Comments (3)