Company: Crayondata_14nov
Difficulty: medium
The Maximum Area Problem Description Raju has been trying to purchase a rectangular plot to build his own company for some time now. He wants the biggest plot possible, however, the company from which he is purchasing the plot is acting extremely shady. Instead of just handling him the biggest plot, they keep sending complicated maps, as the variable theMap to him in hopes he might choose a smaller plot, but pay the price for a bigger one. However, Raju has experience in the industry and understands the games they are playing. He needs your help in devising the solution to this problem. He can only purchase an area that has been marked as "1". In addition, the number of rows and columns in theMap may or may not be the same. For example, let theMap be the following: "1" "0" "1" "0" "0" "1" "0" "1" "1" "1" "1" "1" "1" "1" "1" "1" "0" "1" "0" "0" Now, we can see the maximum area for the plot would be bolded values, which equals 6. Examples Example 1: Input: 4 5 1 0 1 0 0 1 0 1 1 1 1 1 1 1