So no one here could solve this measly edit distance doubt!?

[piyushagru (Piyush Aggarwal)]

Edit distance with modification

This is a question I encountered in a Test and I was not able to solve it then. I have implemented what I could possibly think of but I am specifically I think my logic for Edit Distance function here is wrong. Whatever else I am thinking is not working. Approach: removing character from main string using method similar to edit distance on every substring taken from main string. if ED is less than given k (ans+1)

re sharing a link…
please help!
solving this might also help you in your own interview.