3 ms·
It's also possible the interviewer meant linear time as a function of the length of the word, which would be true. Regardless, not being able to express this cl
by kevmo314 9y ago
It's also possible the interviewer meant linear time as a function of the length of the word, which would be true. Regardless, not being able to express this clearly is a sign of a poor interviewer which unfortunately the candidate takes the hit for.
- baddox 9y agoThat was certainly not the case. Multiple times the interviewer "explained" that with my approach you have to run through every entry in the word list which is linear time. My guess is that the interviewer wanted me to mention a prefix tree of some type, and was completely blind to any other approach.