# Maximum Area of Triangle! InterviewBit Solution

### Problem: __Maximum Area of Triangle__

### 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 ith row.

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

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

**NOTE:**

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

### Problem Constraints:

```
2 <= N, M <= 10^3
A[i][j] = 'r' or A[i][j] = 'g' or A[i][j] = 'b'
```

### Input Format:

The first and only argument is a string array **A** of size **N** denoting the 2D character matrix.

### Output Format:

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

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

### Example Input:

Input 1:

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

Input 2:

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