---
title: "Discussion on \"Edit Distance\" | Hashnode"
description: "Discussion on \"Edit Distance\". Problem\nGiven two strings word1 and word2, return the minimum number of operations required to convert word1 to word2. (link)\nYou have the following three operations permitted on a word:\n\nInsert a character\n\nDelete a character\n\nReplace a character\n\n\n..."
url: "https://hashnode.com/posts/edit-distance/693e9ba7ad1645dc6996c271"
---

[Feed](https://hashnode.com/feed) /

Discussion

# [Edit Distance](https://chetan77.hashnode.dev/edit-distance?utm_source=hashnode&utm_medium=feed)

Problem Given two strings word1 and word2, return the minimum number of operations required to convert word1 to word2. (link) You have the following three operations permitted on a word: Insert a character Delete a character Replace a character ...

Dec 14, 2025 · 4 min read · chetan77.hashnode.dev  
Read the article

-   [#edit-distance](https://hashnode.com/tag/edit-distance)
-   [#leetcode](https://hashnode.com/tag/leetcode)
-   [#dynamic-programming](https://hashnode.com/tag/dynamic-programming)
-   [#memoization](https://hashnode.com/tag/memoization)
-   [#tabulation](https://hashnode.com/tag/tabulation)
-   [#spaceoptimization](https://hashnode.com/tag/spaceoptimization)

## Written by

[Chetan Datta](https://hashnode.com/@chetan77)

@chetan77 · Hyderabad, India

  
[View profile](https://hashnode.com/@chetan77)

Software Engineer

I share my learnings here. Thanks for reading.

## Responses

Markdown supported · ⌘↵ to post

No responses yet.