Language Tactics Playground Academy Problems Pricing

All problemsProblems LeaderboardRanking My progressProgress

Courses →Get thePass · €10

30. Edit distance

HardProgramAcademy Pass

Opening the problem…

Similar problems

22. Coin change Medium
7. Valid parentheses Medium
11. Maximum subarray Medium
16. Run-length encoding Medium

← 29. No witness means never 31. Powers of two grow fast →

A comprehensive learning platform for the Lean 4 programming language and theorem prover.

Lean 4 on GitHub

Learn

Language Guide
Tactics Reference
Lean Playground
Interactive Academy
Lean Problems
Proof Stories
Pricing

Community

Community Forum
Lean Zulip
Official Lean Website
Mathlib Documentation

Site

About
Contact
Editorial Policy
Your Account

Policies

Privacy Policy
Terms of Use
Withdraw from contract
Legal Notice

Built for the Lean community. Not officially affiliated with the Lean FRO. Lean is a trademark of Lean FRO, LLC.