Write a program to calculate the Levenshtein distance between two strings.

Hard

Strings: "kitten" and "sitting"

Levenshtein Distance: 3

Time: 2s · Memory: 256 MB

Code Editor

00:00

using System; class LevenshteinDistance { static void Main() { // Calculate the Levenshtein distance between two strings } }

Input

Strings: "kitten" and "sitting"

Expected Output

Levenshtein Distance: 3

Custom Input (stdin)

Program Output

> Run your code to see console output.

Programming Exercises