Implement a function to calculate the edit distance between two strings

Hard

Problem Statement

Sample Input

"kitten", "sitting"

Sample Output

Limits

Time: 2s · Memory: 256 MB

Code Editor

00:00

import java.util.*; public class Main { public static int editDistance() { String str1 = "kitten"; String str2 = "sitting"; // Your code here return 0; } }

Input

"kitten", "sitting"

Expected Output

Custom Input (stdin)

Program Output

> Run your code to see console output.

Programming Exercises

Implement a function to calculate the edit distance between two strings

Problem Statement

Sample Input

Sample Output

Limits

Hint 1