Browse the curriculum

All lessons Fundamentals Web development Data Engineering Data science Machine learning GenAI & RAG Automation DSA / interview

Playground Revise

Terminal SQL playground Notebook

Projects Pricing Blog

Sign inStart free→

loading…

PyPyRun

Learn Python by doing — in your browser. Free for the first 5 lessons.

Product

Lessons Build (Workspaces)Your hosted sites Playground Projects Community snippets Share Pricing For Teams Creator Partners

Company

About Contact Neuraedge.AI ↗

Legal

Terms of Service Privacy Policy Refund Policy Acceptable Use Cookie Policy Security Grievance Officer

Customer supporthello@pyrun.in· Mon–Sat · 10 AM – 8 PM IST

© 2026 Neuraedge.AI. All rights reserved.·Built with ClaudeMade in India · Powered by Pyodide, Next.js, Razorpay

Neuraedge.AI (Proprietorship) · Mumbai, Maharashtra, India·Grievance Officer: grievance@pyrun.in (file a grievance)·Compliant with DPDP Act 2023, IT Act 2000, SPDI Rules 2011. Prices inclusive of GST where applicable.

Home/Lessons/DSA/Edit Distance — 2D DP on a grid

← All lessons

Advanced·15 min·dsa · dp · interview

Edit Distance — 2D DP on a grid

Loading lesson…

← PreviousLongest Increasing Subsequence — O(n²) DP and the patience trick Next →Heaps + Priority Queues — the O(log n) sorted-ish structure

Try it

Ctrl/⌘+Enter to run

← Previous lessonLongest Increasing Subsequence — O(n²) DP and the patience trickAdvanced · 14 min Next lesson →Heaps + Priority Queues — the O(log n) sorted-ish structureAdvanced · 12 min

relatedgo deeper on this topic

Advanced · 14 minLongest Increasing Subsequence — O(n²) DP and the patience trickLIS two ways: the honest O(n²) DP that teaches the state, and the O(n log n) patience-sorting variant that keeps the smallest tails.Advanced · 13 minCoin Change — unbounded knapsack, minimum coinsBottom-up DP for min coins to make an amount. Introduces the unbounded knapsack pattern and sentinel base cases.Advanced · 12 minHouse Robber — choice DP in one dimensionClassic 1D DP where each state picks between take-and-skip or skip. Ends with O(1) space via rolling variables.