← Questions

Count single-colour squares in a character grid

0
GoogleCodingLast asked Nov 2025

Each cell of a grid holds a character standing for a colour. Count all square sub-grids whose cells all have the same colour, of every size. Use the DP where each cell stores the side of the largest uniform square ending there.

Write and test your solution herePython in your browser, the question's tests level by level, every submission kept for you.Sign in to start coding