All O'one Data Structure - https://leetcode.com/problems/all-oone-data-structure/description/
One word - Cooked :(
Came up with the approach. Coded it as well but this has a lot of edge cases that you need to consider.
I tried to solve it after the interview and it took me 2 hrs. There's no way you will solve it in the interview in 45 mins if you haven't solved it before. So, practice well bro.
Got rejection email on the same day.