Combinatorics › Counting principles › Bits and binary trees

Edit distance between Big and Bang

University · ●○○○○ 10 pts

Given two strings str1="Big"\text{str}_1 = \text{"Big"} and str2="Bang"\text{str}_2 = \text{"Bang"}, find the minimum number of operations needed to convert str1\text{str}_1 into str2\text{str}_2. The allowed operations are deleting a character, replacing a character with another, and inserting a character at any position.

Sign in to save your progress.

dynamic programming