/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

2 votes120 views2 answers
Cannot use JSX unless the '--jsx' flag is provided.ts(17004)
TypeScript
0 vote105 views1 answer
Mac book join raspberry pi webserver
TypeScript
15 votes101 views2 answers
Angular number pipe
TypeScript
1 vote94 views1 answer
Angular convert boolean to string
TypeScript
0 vote112 views1 answer
Flutter: Error: google_fonts was unable to load font LobsterTwo-Bold because the following exception occured:
TypeScript
19 votes107 views3 answers
Yarn.ps1 cannot be loaded because running scripts is disabled on this system
TypeScript
2 votes103 views2 answers
Count all results codeigniter
TypeScript
0 vote96 views2 answers
How to checka query to return User whose first name starts with R or last name starts with D in django
TypeScript
5 votes97 views1 answer
Heroku database error unknow attribute first_name for user
TypeScript
0 vote110 views1 answer
Running scripts is disabled on this system
TypeScript