Problem library

Tag Distance

Hard
dynamic programmingstrings

To catch impersonators, CodeArena measures how far apart two gamer tags are: the minimum number of single-character insertions, deletions or replacements needed to turn a into b.

Return that number.

Examples

Input: a = "ninja", b = "ninj4"
Output: 1
Input: a = "ace", b = "race"
Output: 1