Edit distance

import java.util.Arrays;
import java.util.Scanner;

public class EditDistance {

	public static int[] calculatedDistances;
	static String inputOne;
	static String inputTwo;
	static int lengthInputOne;
	static int indexZeroCost;
	
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        inputOne = scan.nextLine();
        inputTwo = scan.nextLine();
//        inputOne = "LOVE";
//        inputTwo = "LOVER";
        lengthInputOne = inputOne.length();
        calculatedDistances = new int[(lengthInputOne+1) * (inputTwo.length()+1)];
        Arrays.fill(calculatedDistances, -1);
        indexZeroCost = calculatedDistances[0] = 0;
        
        System.out.println(distance(inputOne.length(), inputTwo.length()));
        
        scan.close();
        
    }
    
    private static int distance(int a, int b) {
    	if(a == 0) {
        	return b;
    	}
    	if(b == 0) {
        	return a;
    	}
//        int index = b*lengthInputOne + a;
        int index = a*inputTwo.length() + b;

    	int calculated = calculatedDistances[index];

    	if(calculated != -1)
    		return calculated;
    	return calculatedDistances[index] = Math.min(distance(a, b - 1) + 1, Math.min(distance(a-1, b) + 1, distance(a-1, b-1) + cost(a,b)));
    	
    }

    private static int cost(int a, int b) {
    	return inputOne.charAt(a-1) == inputTwo.charAt(b-1) ? 0 : 1;
    }
    
    
   
}

Test 1

Verdict: UNKNOWN

Test 2

Verdict: UNKNOWN

Test 3

Verdict: UNKNOWN

Test 4

Verdict: UNKNOWN

Test 5

Verdict: UNKNOWN

Test 6

Verdict: UNKNOWN

Test 7

Verdict: UNKNOWN

Test 8

Verdict: UNKNOWN

Test 9

Verdict: UNKNOWN

Test 10

Verdict: UNKNOWN

Test 11

Verdict: UNKNOWN

Test 12

Verdict: UNKNOWN

Test 13

Verdict: UNKNOWN

Test 14

Verdict: UNKNOWN

Test 15

Verdict: UNKNOWN

Test 16

Verdict: UNKNOWN

Test 17

Verdict: UNKNOWN

Test 18

Verdict: UNKNOWN

Test 19

Verdict: UNKNOWN