Medium · Dynamic Programming

Edit Distance

Find the minimum edits needed to transform one word into another.

Edit Distance memory room
The chip under his finger is climbing the diagonal by itself, a new chip forming at every corner where the two rails' tiles match. — Equal letters take the diagonal

Retrieval check

With the notes hidden, what pattern should this room bring back?

Related free rooms