I had BNY Mellon OA Round day before yesterday, which didn't went that great.
It had 4 problems : 2 Easy and 2 Hard. I was able to solve easy ones, but had really hard time with last 2 problems ( that's what happens when you don't practice hard enough). Might get rejected for further rounds but I tried searching for solutions/Approach for the two problems post OA, but no luck. Thus posting the qustions here in hope of getting help/solution/intuition for the problems
Problem 1 : It was similar to Top k frequency elements
Problem 2 :


Problem 3 : This one is SSSP based, but didn't solved it



Problem 4 :



I didn't even get the intuition behind problem 4, would be really thankful to anyone who may point out similar topic/problems to this.
Hope it help other people having OA assessment in future dates.