Hi, I gave meesho online round and was able to solve 1st question partially (8 testcases) and 3rd one completely. Anyone who appreared for the test and was able to solve all 3, comment down your approach and update if you get an interview call.

Questions

1. construct the network and find the strength. (Solved using dsu, but getting wrong answer for few test cases)

2. Get total area covered by rectangular region given x1, x2, y1, y2 ( diagonal coordinates). The rectangular regions have overlapping regions

3. Count the no. of subsequence that leads to house x to house y.

Thanks