Maximal Square at ServiceNow

Medium50.0% acceptance

This problem has 62.5% frequency at ServiceNow.

Problem Description

Given an `m x n` binary `matrix` filled with `0`'s and `1`'s, _find the largest square containing only_ `1`'s _and return its area_.

Read full problem and hints

Topics

Array Dynamic Programming Matrix

Also asked at 29 companies

Airbnb Amazon Apple Bloomberg Booking.com ByteDance Citadel DE Shaw DP World eBay Flipkart Goldman Sachs Google GSA Capital Karat Meta Microsoft NVIDIA Oppo Oracle+9 more

View Full Problem

More ServiceNow Questions

Trapping Rain WaterHard Number of Distinct Roll SequencesHard Container With Most WaterMedium Generate ParenthesesMedium First Missing PositiveHard

View all ServiceNow questions