Forem Feed

Follow new Subforems to improve your feed

DEV Community

A space to discuss and keep up software development and manage your software career

Gamers Forem

An inclusive community for gaming enthusiasts

Future

News and discussion of science and technology such as AI, VR, cryptocurrency, quantum computing, and more.

Music Forem

From composing and gigging to gear, hot music takes, and everything in between.

DUMB DEV Community

Memes and software development shitposting

Vibe Coding Forem

Discussing AI software development, and showing off what we're building.

Popcorn Movies and TV

Movie and TV enthusiasm, criticism and everything in-between.

Design Community

Web design, graphic design and everything in-between

Maker Forem

A community for makers, hobbyists, and professionals to discuss Arduino, Raspberry Pi, 3D printing, and much more.

Scale Forem

For engineers building software at scale. We discuss architecture, cloud-native, and SRE—the hard-won lessons you can't just Google

Forem Core

Discussing the core forem open source software project — features, bugs, performance, self-hosting.

Security Forem

Your central hub for all things security. From ethical hacking and CTFs to GRC and career development, for beginners and pros alike

Open Forem

A general discussion space for the Forem community. If it doesn't have a home elsewhere, it belongs here

Crypto Forem

A collaborative community for all things Crypto—from Bitcoin to protocol development and DeFi to NFTs and market analysis.

Skip to content

Powered by Algolia

Log in Create account

DEV Community

Copied to Clipboard

Share to X Share to LinkedIn Share to Facebook Share to Mastodon

Report Abuse

Arpit Rathore

Posted on Dec 19, 2024

72. Edit Distance

#algorithms

Top comments (0)

Subscribe

Create template

Templates let you quickly answer FAQs or store snippets for re-use.

Dismiss

Code of Conduct • Report abuse

Are you sure you want to hide this comment? It will become hidden in your post, but will still be visible via the comment's permalink.

Hide child comments as well

For further actions, you may consider blocking this person and/or reporting abuse

👨‍💻 Backend Engineer | Java | Springboot | Kubernetes | 4x AWS Certified

Location

Pune, India
Joined

Dec 11, 2024

More from Arpit Rathore

239. Sliding Window Maximum - Monotonic stack

#algorithms #computerscience

85. Maximal Rectangle

#algorithms #computerscience

84. Largest Rectangle in Histogram

#algorithms #discuss

💎 DEV Diamond Sponsors

Thank you to our Diamond Sponsors for supporting the DEV Community

Google AI - Official AI Model and Platform Partner

Google AI is the official AI Model and Platform Partner of DEV

Neon - Official Database Partner

Neon is the official database partner of DEV

Algolia - Official Search Partner

Algolia is the official search partner of DEV

DEV Community — A space to discuss and keep up software development and manage your software career

Home
DEV++
Welcome Thread
Podcasts
Videos
Tags
DEV Education Tracks
DEV Challenges
DEV Help
Advertise on DEV
DEV Showcase
About
Contact
Free Postgres Database
Software comparisons
Forem Shop

Code of Conduct
Privacy Policy
Terms of Use

Built on Forem — the open source software that powers DEV and other inclusive communities.

Made with love and Ruby on Rails. DEV Community © 2016 - 2025.

DEV Community

We're a place where coders share, stay up-to-date and grow their careers.

Log in Create account