That 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

That 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.