> Yes, 10 years ago it did matter which function to use, because memory and CPU were expensive. Not anymore! entirely wrong. if a candidate doesn't understand

> Yes, 10 years ago it did matter which function to use, because memory and CPU were expensive. Not anymore! entirely wrong. if a candidate doesn't understand the difference between a linked list and a random access array, the difference between a hashmap and a b-tree, there's a good chance they're going to be making some pretty fundamental mistakes. O(n^2) is still bad, no matter how much modern CPU and memory you throw at a problem.