Given 2 strings and 3 actions (Insert,delete,replace) on characters. Find the difference between two strings.
Example:
string1 = 'spring'
string2 = 'strange'
replace(p,t), replace(i,a), insert(e) = 3 actions = 3 differences
so the answer is 3
Check out Cody Problem 93: Calculate the Levenshtein distance between two strings for other solutions to this problem.
http://www.mathworks.com/matlabcentral/cody/problems/93-calculate-the-levenshtein-distance-between-two-strings
Make one big string out of two smaller strings
1008 Solvers
First non-zero element in each column
415 Solvers
Back to basics 8 - Matrix Diagonals
657 Solvers
How many trades represent all the profit?
435 Solvers
38 Solvers