I had my Google interview a few days back. The recruiter reached out to me on LinkedIn. I have 2.6 YOE. I have completed my B.Tech from Tie 3 college in Electronics Enginnering. I got a week to prepare.

Question :-

• Given a doubly linked list of integers (not sorted), delete the first occurence of target value. (Gave a O(N) solution in Python)
• The next follow up was O(N) is a lot if there a multiple delete operations how to make it even faster and this is something I feel I screwed up. I gave an approach with Map. We discussed a bit around it.

It would be really great if someone can give some approach for the follow up. Plus I dont have much experience around multi-threading or working at large scale.

Thanks again to the community. Hoping to do better next time.