2

Levenshtein Similarity

Unsolved
NLP

Difficulty: 6 | Problem written by zeyad_omar
Problem reported in interviews at

Amazon
Apple
Facebook
Google

Levenshtein similarity is a technique used in NLP to calculate the distance between words.

In this problem, you are asked to calculate the Levenshtein distance between the 2 given words (word1, word2).

Sample Input:
<class 'str'>
word1: hello
<class 'str'>
word2: kello

Expected Output:
<class 'float'>
1.0

Lorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.

Atque id quisquam quibusdam deleniti tenetur ducimus, iste earum nobis. Ipsum molestiae hic reprehenderit totam ullam at. Minima praesentium corrupti ut dolore cupiditate sed mollitia molestias, repudiandae hic illum nulla perferendis error voluptatem nihil, commodi vitae odit nulla minima impedit magni qui? Autem vitae eligendi adipisci quas sed consectetur dignissimos, accusantium velit praesentium?

Vitae adipisci corporis deserunt quod quibusdam, sunt aliquid nisi quia iste magni asperiores, blanditiis vero quidem aspernatur odit totam necessitatibus officiis temporibus recusandae magnam exercitationem? Nesciunt corrupti saepe sapiente voluptatem iusto reprehenderit aut, id est officia eveniet voluptatem porro quod quas alias error, pariatur doloremque hic voluptates temporibus libero unde, totam nobis rerum aperiam dignissimos consequuntur veritatis dolorum iste autem minima eum, quisquam earum explicabo eius obcaecati aut cum quas tenetur facere officia?

Distinctio nemo animi amet aliquid minus illum quisquam blanditiis mollitia, commodi incidunt voluptatum sapiente distinctio, maiores debitis molestiae voluptatem sunt explicabo sed iste illum dolore facilis, impedit doloremque ad quibusdam dolor necessitatibus soluta illum pariatur amet, distinctio voluptatibus impedit ullam voluptates porro corrupti? Quod facere atque aut mollitia maxime odit fuga pariatur, quisquam adipisci expedita, sequi tempore enim sapiente assumenda? Vel et quam tempore exercitationem adipisci incidunt harum sapiente totam? Iste quia architecto reprehenderit sequi pariatur atque.

This is a premium feature.
To access this and other such features, click on upgrade below.

Ready.

Input Test Case

Please enter only one test case at a time
numpy has been already imported as np (import numpy as np)