Sunday, September 25, 2022
HomeSoftware DevelopmentAmazon Interview Expertise - GeeksforGeeks

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 lately requested by amazon. The place was for SDE II, L-5, United States. The query was in two elements. You’re given a string and a wordlist. The string is a mix of phrases from the glossary. Your aim is to

  • Discover the phrases that have been used to create the string
  • For every of these phrases, discover the following 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 = quicker, greater, cat
  • Closest edits to every phrase = quickest (2 edits), greatest (2 edits), cart (1 edit)
  • Return fastestbiggestcart
RELATED ARTICLES

LEAVE A REPLY

Please enter your comment!
Please enter your name here

Most Popular

Recent Comments