PreviousNext
Coding/Dynamic programming

One edit distance

Write codeMedium18 minMeta style

Your task

Given two strings a and b, return True iff they are exactly one edit distance apart. One edit is a single character insert, delete, or replace. Strings that are identical are NOT one edit apart. 0 <= len(a), len(b) <= 100000, lowercase letters. Example: a='ab', b='acb' -> True (insert 'c').

Examples

is_one_edit_distance(a: str, b: str) -> bool
Example 1
Inputis_one_edit_distance("ab", "acb")
OutputTrue