Back

Tuesday C++ interview problem:

Given two strings, calculate the edit distance between them.

The edit distance is the minimum number of edits required to change the first string into the second one.

The permitted edits are: add a character, remove a character and replace a character.

Solve it yourself: https://compiler-explorer.com/z/v6cqM7T6M
Solution: https://compiler-explorer.com/z/cvsvdz8fo