Every company has one or two that every tom dick and harry is asked. ill start with what i know. cisco - reverse a linked list amazon - design keyword type ahead on amazon.com search bar fb - three sum ?
Merge k sorted lists
Group anagrams
Word search Remove Invalid Parenthesis
You missed LRU cache ... pun intended. I’m planning to commit it to memory so that I can vomit it to whiteboard.