solulubeta
Sign in
Story Problems / Dynamic programming
07.14 · Problem

Autocorrect Distance

Hard 2-D DP · edit distance Pro

This problem is part of solulu Pro

A phone's autocorrect turns the typed word into the dictionary word using the fewest operations: insert a letter, delete a letter, or replace a letter. Find that minimum number of operations between typed and target.

Lifetime ₹1,999 ₹999 · Launch offer
Mark this problem as solved when you are finished.

Item 88 of 94 · updated 2026-10-12