/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 vote135 views1 answer
Give each of the radio and checkbox inputs the value attribute. Use the input label text, in lowercase, as the value for the attribute.
TypeScript
17 votes151 views4 answers
Pygame mouse events
TypeScript
0 vote162 views1 answer
1.Load the data set cats from the library MASS
TypeScript
8 votes189 views3 answers
Angular window scroll to top not working
TypeScript
14 votes170 views4 answers
Filter max value from array typescript
TypeScript
0 vote138 views1 answer
Typescript get object value
TypeScript
1 vote158 views1 answer
How to add new line at n typography
TypeScript
6 votes130 views1 answer
How to read excel file with multiple sheets in python
TypeScript
5 votes149 views2 answers
Merge lists in list python
TypeScript
1 vote158 views1 answer
Remove duplicate break line from string in typescript
TypeScript