Dropbox Associate Developer Interview Question 2023 October | Dynamic Programming | on-campus

Question 1: Edit Distance Problem Statement Given two strings word1 and word2, return the minimum number of operations required to convert word1 to word2. You have the following three operations permitted on a word: Insert a character Delete a character Replace a character Constraints 0 <= word1.length, word2.length <= 500 word1 and word2 consist of lowercase English letters Examples Example 1: Input: word1 = "horse", word2 = "ros" Output: 3 Explanation 1: horse -> rorse (replace 'h' with 'r', 1 ...