1277. Count Square Submatrices with All Ones - Day 27/31 Leetcode October Challenge 

Let's get all the one!

Wish you great success in the marathon.

All the best larry

all the best Larry

best of luck for the marathon!

goodluck larry

All the best dude 🥳🥳

Hey Larry, I did this using prefix sum today since it would have O(n^3) and i figured that was small enough for the input of n = 300. I got AC but was much slower than many submissions since the DP was much better. Any intuition for thinking of DP here rather than the prefix sum? I think I would have realized the DP approach but got locked into prefix sum thinking with the small input size.

Best of luck! 😃👍

Day 27 of solving leetcode problems till i get a job. thank you for your explanation .. all the best for the marathon