Trace Edit Distance on and . Operations: insert, delete, replace. = min operations to transform to . If chars match: . Otherwise: .
Answer: . Operations: replace 'h' with 'r', remove 'r', remove 'e'. Or: remove 'h', replace 'r' with 'r', remove 'e'.
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
$ curl repovive.com/roadmaps/dynamic-programming/lcs-and-edit-distance/edit-distance-walkthrough
░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░████████████████████████████████████████████████████████████████████████████████████████████████