If McDonalds were run like a software company, one out of every hundred Big Macs would give you food poisoning, and the response would be, ‘We’re sorry, here’s a coupon for two more.’ “ Mark Minasi

Edit Distance

Language Java | Level Intermediate | Category Algorithms | August 4, 2015 9:26 am


Algorithm Problem Description

Edit distance is a way of quantifying how dissimilar two strings are to one another by counting the minimum number of operations required to transform one string into the other.

Output

          	        
          	        

Edit distance between 'helloworld' and 'owo' is 7

          	        
          	        				    


Comments



Please login to add comments.