/TypeScript/Common child hackerrank solution

Common child hackerrank solution

def commonChild(s1, s2):
    m = [[0]*(len(s2)+1) for _ in range(len(s1)+1)]
    for i,c in enumerate(s1,1):
        for j,d in enumerate(s2,1):
            if c == d:
                m[i][j] = m[i-1][j-1]+1
            else:
                m[i][j] = max(m[i][j-1],m[i-1][j])
                   
    return m[-1][-1]
print(commonChild(input(), input()))

Source: thepoorcoder.com

Similar codes

0 vote225 views1 answer
Ts remove first 0 number from string
TypeScript
3 votes179 views1 answer
Using apploading for fonts in react native
TypeScript
2 votes231 views2 answers
Typeorm find orderby
TypeScript
0 vote227 views2 answers
Promise allsettled typescript
TypeScript
0 vote243 views1 answer
Error Extracting tar content of undefined failed, the file appears to be corrupt: "EBUSY: resource busy or locked,
TypeScript
13 votes215 views3 answers
Typescript integer
TypeScript
0 vote230 views2 answers
Check if object exists in s3 bucket laravel
TypeScript
-1 vote252 views1 answer
Regex remove brackets and contents
TypeScript
0 vote223 views1 answer
> Could not find method classpath() for arguments [org.jetbrains.kotlin:kotlin-gradle-plugin:1.6.10] on object of type org.gradle.api.internal.artifacts.dsl.dependencies.DefaultDependencyHandler.
TypeScript
8 votes246 views2 answers
Install material icons for react
TypeScript