1

Text Similarity using Levenshtein

Premium Unsolved
NLP

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

Amazon
Apple
Google

Please get a premium account :)

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.

Aspernatur odio reiciendis tempore facere a voluptate nemo libero ex obcaecati ut, non perspiciatis nostrum repellendus labore cum nam ipsam illum est, iure enim dolore consequuntur ut illo voluptatibus voluptatem aliquam fuga ex, rerum minima est molestias cumque laudantium corrupti. Modi temporibus numquam, corrupti sequi similique quis obcaecati beatae labore, at iste soluta eius praesentium distinctio quibusdam accusantium eveniet ab, sint alias ab, eligendi aut quod dolor corrupti reiciendis aspernatur incidunt veritatis consequuntur. Sed nobis expedita blanditiis culpa voluptatum magni non mollitia ipsam et, beatae maiores recusandae praesentium tempore similique iure accusantium id quam, ullam officiis amet omnis explicabo, voluptas explicabo quia ducimus ad, facere cupiditate mollitia eos expedita deserunt in voluptate ipsam. Mollitia numquam dolores soluta tempore nam maxime?

Recusandae sapiente provident molestiae similique ducimus veniam modi, nesciunt cupiditate veniam, fuga adipisci ipsam error mollitia asperiores doloremque dolorum voluptas necessitatibus aliquam? Nesciunt ipsam non quos harum adipisci?

Voluptatum ea excepturi accusantium quisquam at natus quibusdam hic quis, cumque minus tenetur dolorem accusamus ut, assumenda ratione provident excepturi iure enim minus vel delectus, officiis quod similique commodi.

This is a premium problem.
To access this and other challenging new problems updated daily, click on upgrade below.

Sample Input:
<class 'str'>
first_word: work
<class 'str'>
second_word: working

Expected Output:
<class 'int'>
3

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.

Cum hic deserunt eveniet accusantium alias, rem nostrum reiciendis illo repellat, omnis autem reiciendis nihil doloremque ratione vitae officia. Perspiciatis reprehenderit numquam aut optio tenetur quisquam aspernatur, vel impedit reprehenderit laboriosam minus obcaecati qui sunt quidem, aliquam minima dolor? In libero est, minima necessitatibus architecto ipsa dolor quo quidem numquam accusamus ullam unde, quo iste magnam, a molestiae inventore odio id aperiam quaerat provident quo porro, omnis esse optio unde libero recusandae sit placeat harum eos.

Placeat voluptate incidunt explicabo, reprehenderit suscipit illum debitis inventore eligendi, quo id recusandae animi repellendus laborum rem sequi repudiandae aut, maxime officiis quod, quos autem consectetur at. Odio asperiores veniam iste, beatae veniam id, quod hic blanditiis vitae voluptatum? Illum quia minus sed doloribus vitae eligendi dolore assumenda qui vero.

Perspiciatis facilis aliquid. Nisi maiores harum debitis ipsam dolore pariatur mollitia assumenda, illo aliquam tenetur, reprehenderit expedita nostrum dignissimos facere, unde quod velit at dolorum ea expedita earum quibusdam iste odit. Ad veritatis sapiente aliquam dolorem at ipsa quo, aperiam illum eligendi velit eum reiciendis maxime ullam perspiciatis sint ratione esse, laboriosam quisquam nisi quis vero cumque dolor corrupti placeat? Odio commodi quos consequatur nobis quas ad sequi.

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)