I will say though, I did once have a task at SAIC that turned out to be the knapsack problem

One of my most memorable interviews was realizing that I needed to build a Trie + traversal functions, almost shitting myself because I hadn’t written one since university, and then it magically working. I will never be able to repeat that performance😂