Amazon Interview Expertise – GeeksforGeeks


View Dialogue

Enhance Article

Save Article

Like Article

View Dialogue

Enhance Article

Save Article

Like Article

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

Leave a Reply