Maximal Square (Recursive and Iterative DP)

Recursive To find the largest square, We'd go to the first "1" and ask it, "Hey, what's the largest square of 1s that begins with you?". To calculate that it needs to know the largest squares its adjacent cells can begin. So, it'll ask the same quest...