Back to Questions

Delete Operation for Two Strings

72K views•Asked at Microsoft•
Medium

Question Explain

Given two strings `word1` and `word2`, find the minimum number of steps required to make `word1` and `word2` the same. A step is deleting exactly one character. This relates to LCS.

Start Trying This Question Simulation

Practice answering orally or with text to get instant AI feedback.

Practice with This Question

Other interview questions like this

Two Sum

104.5K views

Longest Substring Without Repeating Characters

62.3K views

Median of Two Sorted Arrays

107.8K views
Delete Operation for Two Strings - Interview Question