So this interesting DP problem was asked to one of my students during Oncampus placements : https://www.desiqna.in/7959/google-oa-ronnie-and-donnie-set-28-iit-2022

Here is my video solution :

With the help of large coding community my team has devised a set of 100+ OA list(some with solutions) for each top tech company for the year 2022 which can be found here :https://oa.desiqn.in