SoundHound Interview Question

Function: Find out a word which is a character removed/added or changed. Example) "apple", ["apps", "pineapple", "apples"] Output : apples (I couldn't answer AT ALL)

Interview Answer

Anonymous

Mar 20, 2021

Find words with length n-1 or n+1 and check if one is a substring of the other. (n= the input word's length)