Grand Temple Testability

#1

Can you give me test case explaination regarding this ques?

#2

Hello @Vivek-Pandey-2129725577345937

In this question, you need to find the largest rectangular sub area through which NO river flows.
Search for this area in between the first and the last vertical river AND first and the last horizontal river.
Example Test case:
2
1 1
4 4

output: 4

Test case explanation: The largest rectangular sub area (i.e., 4) is formed by {(2, 2), (2, 3), (3, 2), (3, 3)}.
NO river flows through these.
Let me know if you still need any help.

#3

give me some more explaination

#4

Hello @Vivek-Pandey-2129725577345937

grandTemple

In the image above we have river flowing through {(1, 1), (3, 1), (6, 2), (7, 2), (3, 4), (3, 5)}
So you need to find the maximum rectangular area through which no river flows.
Maximum area is to be found between
x co-ordinates min(1, 3, 6, 7, 3, 3) i.e, min of all x co-ordinates and max(1, 3, 6, 7, 3, 3) i.e, max of all x co-ordinates
y co-ordinates min(1, 1, 2, 2, 4, 5) i.e, min of all y co-ordinates and max(1, 1, 2, 2, 4, 5) i.e, max of all y co-ordinates

In this case the answer is marked in blue.

Let me know if you still need any help.

#5

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.