diff --git a/src/com/interview/dynamic/EditDistance.java b/src/com/interview/dynamic/EditDistance.java index 5da96f1c..38eb70e4 100644 --- a/src/com/interview/dynamic/EditDistance.java +++ b/src/com/interview/dynamic/EditDistance.java @@ -37,11 +37,11 @@ public int recEditDistance(char[] str1, char str2[], int len1,int len2){ public int dynamicEditDistance(char[] str1, char[] str2){ int temp[][] = new int[str1.length+1][str2.length+1]; - for(int i=0; i < temp[0].length; i++){ + for(int i=0; i <= temp[0].length; i++){ temp[0][i] = i; } - for(int i=0; i < temp.length; i++){ + for(int i=0; i <= temp.length; i++){ temp[i][0] = i; }