Hi, I had a Google Phone interview and received this problemm statement.

Given a list of words and a word, return the word that is closest match to that word. Closest match means having distance <= 1.
My idea was to calculate distances of each word with that word and return min distanced one.

I think she was looking for a more optimal approach