Back to Questions

Maximal Square

91.5K views•Asked at Adobe•
Medium

Question Explain

Given an $m \times n$ binary matrix, find the largest square containing only 1's and return its area. Use Dynamic Programming.

Start Trying This Question Simulation

Practice answering orally or with text to get instant AI feedback.

Practice with This Question

Other interview questions like this

Two Sum

104.4K views

Longest Substring Without Repeating Characters

62.2K views

Median of Two Sorted Arrays

107.8K views
Maximal Square - Interview Question