I was asked to implement LFU cache in a phone interview. 🤣 Regurgitted the O(1) design in minutes but couldn’t finish coding all the edge cases and got rejected. Could have probably finished if I didn’t have to keep up with the phone screen narrative. Are they hoping a professional peogrammer eventually applies to their obscure hedge fund?
LC is a curse. Just think about how much harder it’ll be a few years from now.