1548. The Most Similar Path in a Graph
ArrayStringDynamic ProgrammingGraph Theory
Hints
Hint 1
Create an array dp where dp[i][j] is the min edit distance for the path starting at node i and compared to index j of the targetPath.
Hint 2
Traverse the dp array to obtain a valid answer.
Preparing judge…