Optimized the code

This commit is contained in:
Omkarnath Parida
2020-10-04 00:59:07 +05:30
parent 595319b651
commit b8a519399a

View File

@ -23,7 +23,7 @@ function longestCommonSubsequence(x, y, str1, str2, dp) {
function main() {
const str1 = "ABCDGH"
const str2 = "AEDFHR"
let dp = new Array(str1.length + 1).fill(0).map(x => new Array(str2.length + 1).fill(0))
const dp = new Array(str1.length + 1).fill(0).map(x => new Array(str2.length + 1).fill(0))
const res = longestCommonSubsequence(str1.length - 1, str2.length - 1, str1, str2, dp)
console.log(res);
}