Worked on the question #72-Edit Distance

https://leetcode.com/problems/edit-distance/description/

First tried the recursion based simple Edit Distance solution, it timed up on test case:

"dinitrophenylhydrazine"
"benzalphenylhydrazone"

Then I had to rely on an implementation of the standard Levenshtein Algorithm to beat the clock.

Comments

Post a Comment

Popular posts from this blog

Completed the LeetCode #2 adding two numbers

https://leetcode.com/problems/add-two-numbers/discuss/?page=72 But failing one of its test cases, tested the same test case locally but succeeded! So you cannot really believe the LeetCode online judge. After more digging, it turned out the test case they put together included value outside the range of the LONG data type, you have implemented addition without using the addition of integers!!!!!
Read more