It’s been a while so I don’t remember the question exactly. But it was a backtracking/dynamic programming problem.
Anonymous
I came up with the backtracking solution and optimized it to avoid running recursion for some cases which we don’t need for our use case. That worked and i got the invite for onsite interviews.
Check out your Company Bowl for anonymous work chats.