/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 vote179 views2 answers
Check if value exisits update or insert sQL
TypeScript
0 vote187 views1 answer
@babel/preset-typescript
TypeScript
0 vote202 views2 answers
Distance between two points latitude longitude c#
TypeScript
1 vote196 views1 answer
Ts object field from variable
TypeScript
0 vote203 views2 answers
How to set value to readonly property in typescript
TypeScript
2 votes213 views1 answer
Mark occurances of elements in array cpp
TypeScript
1 vote185 views1 answer
Cannot find name 'EventEmitter
TypeScript
0 vote191 views1 answer
How many arguments does a call to the Math.sqrt method have?
TypeScript
2 votes220 views1 answer
How to delete all elements from hashmap in java except one
TypeScript
0 vote209 views1 answer
Hsts wordpress
TypeScript