/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 vote205 views1 answer
Formatting to six digits in python
TypeScript
0 vote206 views1 answer
Base64 encode typescript
TypeScript
0 vote209 views2 answers
Property 'attributes' does not exist on type 'eventtarget'
TypeScript
0 vote205 views2 answers
Rstudio plots arrows(), text()
TypeScript
0 vote217 views1 answer
Typeorm data array from relation
TypeScript
7 votes199 views5 answers
Running scripts is disabled on this system vscode
TypeScript
19 votes232 views3 answers
Set default route angular
TypeScript
47 votes205 views9 answers
Cannot be loaded because running scripts is disabled on this system
TypeScript
19 votes211 views3 answers
Random between two floats python
TypeScript
1 vote226 views1 answer
Serenity.is LinkingSetRelation add column-picker-button
TypeScript