Amazon Interview Question

Edit Distance DP, implement the brute force too Standard behavioral