Hello,
I recently took a codility challenge from a big tech company. I could solve all questions except this one. I assume it is dynamic programming question? Would be super great if someone could help me!

Maybe it's related to https://leetcode.com/problems/tiling-a-rectangle-with-the-fewest-squares/? But it should be easier cause it's only a square.