Task1: O(mn) Dynamic Programming algorithm for Maximal Square of height h with O(mn) extra space Task2: BottomUp implementation of Task1 using O(n) space. Task3: O(m^3 n^3) Brute Force of Maximal ...