Practice Real Company Assessment Patterns • Latest 2025–2026 Mock Tests

Programming Exercises

Write a function to calculate the edit distance between two strings (Levenshtein distance).

Hard

Problem Statement

Write a function to calculate the edit distance between two strings (Levenshtein distance).

Sample Input

kitten, "sitting"

Sample Output

3

Limits

Time: 2s · Memory: 256 MB

Code Editor
00:00
def edit_distance(): s1 = "kitten" s2 = "sitting" # Your code here return
Log in or sign up to run or submit your code.Log inSign up
Input
kitten, "sitting"
Expected Output
3