**Problem Description**

Given a character matrix of size `N x M`

in the form of a string array **A** of size **N** where A[i] denotes i^{th} row.

Each character in the matrix consists any one of the following three characters {'r', 'g', 'b'} where **'r'** denotes **red** color similarly **'g'** denotes **green** color and **'b'** denotes **blue** color.

You have to find the area of the **largest triangle** that has one side parallel to y-axis i.e vertical and the color of all three vertices are different.

**NOTE:**

2 <= N, M <= 10^{3}

A[i][j] = 'r' or A[i][j] = 'g' or A[i][j] = 'b'

First and only argument is an string array **A** of size **N** denoting the 2D character matrix.

Return a single integer denoting the area of the **largest triangle** that has one side parallel to y-axis i.e vertical and the color of all three vertices are different.

If the area comes out to be a real number than return the ceil of that number.

Input 1:

A = ["rrrrr", "rrrrg", "rrrrr", "bbbbb"]

Input 2:

A = ["rrr", "rrr", "rrr", "rrr"]

Output 1:

10

Output 2:

0

Explanation 1:

The maximum area of triangle is 10. Triangle coordinates are (0,0) containing r, (1,4) containing g, (3,0) containing b.

Explanation 2:

All cells have same color so no triangle possible so we will return 0

NOTE:You only need to implement the given function. Do not read input, instead use the arguments to the function. Do not print the output, instead return values as specified. Still have a doubt? Checkout Sample Codes for more details.

Sign Up

to access hints and editorial solutions for**Maximum Area of Triangle!**

to access hints and editorial solutions for

Loading...