/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 vote311 views1 answer
Operator '+' cannot be applied to types 'Number' and 'Number'.
TypeScript
0 vote309 views1 answer
Const formats = { time: { '24hour': {hour12: false, hours: 'numeric', minute: 'numeric'} } }; <IntlProvider locale={locale} messages={messages} formats={formats}> <FormattedTime value={someDate} format='24hour'/> </IntlProvider>
TypeScript
0 vote322 views1 answer
C# copy the elements of a list to another list
TypeScript
0 vote339 views1 answer
How to use client and webresource objects to do https call
TypeScript
67 votes572 views2 answers
Whats the best ways to 3 x 3 perfects squares on a webpage using flexbox
TypeScript
32 votes354 views1 answer
Policies for setting virtual environment -python
TypeScript
5 votes306 views3 answers
Simbu type1
TypeScript
0 vote370 views1 answer
React native elements input limit
TypeScript
0 vote315 views1 answer
Typescript blob to base64
TypeScript
1 vote308 views1 answer
Git writing objects slow
TypeScript