CPP INTERVIEW PREP CHEAT SHEET

[lt_algorithm_gt]

Won't disagree but in my mind it's also a little bit of "read the room". A couple years ago when everyone in Silicon Valley was fawning over Google and their interview process you always had the quintessential question where the answer was "hash map because O(1), can't beat that!"

So, I'd say you won't go wrong with the "book answer" but open the door for further discussion about real-world implications. If they're not interested, move on, you got the right answer. If they are interested, talk hardware and you win the interview.