Amazon Interview Expertise – GeeksforGeeks

right here’s a query that was not too long ago requested by amazon. The place was for SDE II, L-5, United States. The query was in two elements. You might be given a string and a wordlist. The string is a mix of phrases from the glossary. Your purpose is to

• Discover the phrases that have been used to create the string
• For every of these phrases, discover the subsequent closest phrase to it from the wordlist (Minimal edits)

Instance: Glossary [“tree”, “apple”, “orange”, “big”, “bigger”, “biggest”, “fast”, “faster”, “fastest”, “cat”, “cart”]

• String = “fasterbiggercat”
• Phrases used to type string = sooner, greater, cat
• Closest edits to every phrase = quickest (2 edits), greatest (2 edits), cart (1 edit)
• Return fastestbiggestcart