Company: GigSky
Difficulty: medium
Auto suggest Max score: 50.00 Given a dictionary consisting of N words and a query word S. You need to auto-suggest the best word from the dictionary that is closest to S. Two words are first compared by their Levenshtein distance to the word S. If two words have the same Levenshtein distance, then the lexicographically smaller word is given priority. Notes: Levenshtein distance between two strings is defined as the minimum number of edits required to obtain one string from the other. An \"edit\" is defined by either an insertion of a character, a deletion of a character, or a replacement of a character. Levenshtein distance between \"abc\" with \"ac\" is 1 (deletion of c), with \"abd\" is 1 (replacement of c to d) and with \"abcd\" is 1 (insertion of d). All the words and the query word S consist of lowercase alphabets only. Input Format The function takes the following 3 parameters: N : Represents the number of words in the dictionary words : Represents the dictionary S : Represents