K5kC | Code & More

Computer Science

Algorithms Programming Languages Database System Design

Blind 75 Difficulty: Easy Difficulty: Medium Difficulty: Hard

Android Data Science Computer Vision Simulations

UUID Generator Code Formatter

Edit Distance

medium Solve on LeetCode

Last edited: September 18, 2025

Problem
Examples
Solution
Method 1 - Naive Recursion
Intuition
Approach
Code
Complexity
Recursion tree (Example 1: word1 = horse, word2 = ros)
Method 2 - Top Down DP with Memoization
Intuition
Approach
Code
Complexity
Method 3 - Bottom up DP
Intuition
Approach
Code
Complexity
Method 4 - Space Optimized DP
Intuition
Approach
Code
Complexity

Related Tags

daily-coding-problem dynamic-programming leetcode recursion string distance-measure search

Continue Practicing

Longest Zigzag SubsequenceMedium

Privacy Disclaimer Report an Issue About

© 2026 K5kC | Code & More. All rights reserved.

चरैवेति चरैवेति | Keep moving on

Edit Distance - Coding Problem | K5kC