/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 vote390 views1 answer
Modify the program so it also prints the number of A, T, C, and G characters in the sequence in python
TypeScript
0 vote333 views1 answer
Template matching several bounding boxes outputted need only one
TypeScript
11 votes335 views2 answers
Represent array items angular
TypeScript
0 vote322 views1 answer
Democrats are pussies
TypeScript
2 votes308 views1 answer
Prettier not working with tsx
TypeScript
1 vote277 views1 answer
Pip install from requirements txt
TypeScript
3 votes329 views2 answers
Check if list of objects contains value c#
TypeScript
2 votes318 views1 answer
Components meaning
TypeScript
0 vote330 views1 answer
Why important testng xml file
TypeScript
0 vote313 views1 answer
Nodemon with ts-node not work on linux
TypeScript