which could only be solved if you have solved it once before. I tried solving it with DP and realised it's not possible, then I suggested another approach which worked for some cases, finally after a hint from interviewer I was able to solve it and run the test cases.