Count Square Submatrices with All Ones at Google

Medium80.7% acceptance

This problem has 37.5% frequency at Google.

Problem Description

Given a `m * n` matrix of ones and zeros, return how many **square** submatrices have all ones.

Read full problem and hints

Topics

Array Dynamic Programming Matrix

Also asked at 5 companies

Amazon Goldman Sachs Meta Microsoft Tinkoff

View Full Problem

More Google Questions

Two SumEasy Median of Two Sorted ArraysHard Longest Common PrefixEasy Trapping Rain WaterHard Longest Consecutive SequenceMedium

View all Google questions