Quick Overview

Implement a function that returns the minimum insertions, deletions, and replacements needed to transform one lowercase string into another. Handle empty strings and inputs up to 500 characters with a polynomial-time approach.

Compute Edit Distance

Company: Amazon

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Technical Screen

Overview: Implement a function that returns the minimum insertions, deletions, and replacements needed to transform one lowercase string into another. Handle empty strings and inputs up to 500 characters with a polynomial-time approach.

Read the full Amazon Software Engineer interview experience this question came from

Loading…