/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

1 vote183 views1 answer
Typescript get unknown property
TypeScript
1 vote222 views1 answer
Select all inputs that arent checkboxes
TypeScript
5 votes258 views3 answers
Empty object typescript
TypeScript
0 vote236 views1 answer
Google sheets importrange named range
TypeScript
0 vote195 views1 answer
About half of divorced parents try to avoid each other after the divorce, creating a different set of rules for children to follow in each parent’s household. This type of parental interaction is called
TypeScript
0 vote209 views1 answer
Http://docs.python-requests.org/en/master/user/install/
TypeScript
0 vote223 views1 answer
Error: running homebrew as root is extremely dangerous and no longer supported. as homebrew does not drop privileges on installation you would be giving all build scripts full access to your system.
TypeScript
1 vote228 views1 answer
Http requests in spring boot
TypeScript
5 votes244 views2 answers
Pass function as argument typescript
TypeScript
0 vote229 views1 answer
Regex exec returns null
TypeScript