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)