The interview process involved two back-to-back 45-minute phone interviews. The interviewers were nice and helpful, conducting the interview over Google Docs. The process was smooth, with the interviewers calling on time. The recruiter who contacted me was also friendly.

Google interviews are somewhat unusual in that they consist of only two phone interviews, after which a decision is made.

Given a dictionary (as a hash table) and a word, find the minimum number of deletions needed on the word to make it a valid word in the dictionary.