InterviewDB Question

Waymo SWE Phone - Maximal Square

Question Details

Problem Find the largest square submatrix containing only 1s in a binary matrix using dynamic programming. Likely LeetCode equivalent LeetCode 221 - Maximal Square. Tags dynamic_programming,matrix,arrays,swe

Full Details

🔒

Unlock all Waymo questions

Full insider details, leaked discussions, and candidate experiences.

or every company, $100/year →

About This Question

This is a reported interview question from a waymo interview during the phone round.

It covers the following topics: Dynamic Programming, Phone, Coding, Arrays, Matrix .