Here's a function that computes edit distance between two strings using dynamic programming, but it's failing on strings longer than 10,000 characters. Debug it and propose both a memory optimization and a way to handle even larger inputs.

Question

Answer

Stay specific. One example, told well, beats three told fast. Make your decisions visible — what you chose between. End on what changed, for whom.

Here's a function that computes edit distance between two strings using dynamic programming, but it's failing on strings longer than 10,000 characters. Debug it and propose both a memory optimization and a way to handle even larger inputs.

Practice more