Edit Distance 2D DP

[pangatt4 (Vivek Panchal)]

Sir I am unable to understand why am I getting runtime error?

[Kartikkhariwal1 (Kartik Khariwal)]

Hey @pangatt4
Please share your code in Coding Blocks IDE

• GO to https://ide.codingblocks.com/
• Paste ur code
• Press Ctrl+S and click on save
• Paste the url here

[pangatt4 (Vivek Panchal)]

Link to code, Edit Distance:

Coding Blocks IDE

[Kartikkhariwal1 (Kartik Khariwal)]

Hey @pangatt4

	if(i1 > l1)		
		return s2.length()-i2; //updated
	if(i2 > l2)		
		return s1.length()-i1;  //updated

[pangatt4 (Vivek Panchal)]

Okay, I understood that logic. But as I created dp[][] with dimention as largest of both strings, then also it gave segmentation fault. That should have worked, don’t know why?

[Kartikkhariwal1 (Kartik Khariwal)]

Yeah wasn’t able to figure out the issue

try to dry run for

a
b