Both top-down (with memoization) and bottom-up approaches can be used to solve the Edit Distance problem.
