Medium Accuracy: 37.0%
Submissions: 49798 Points: 4
Given strings A, B, and C, find whether C is formed by an interleaving of A and B.
An interleaving of two strings S and T is a configuration where they are divided into non-empty substrings such that:
S = S1 + S2 + ... + SN
T = T1 + T2 + ... + TM
|N - M| <= 1
The interleaving is S1 + T1+ S2 + T2 + S3 + T3 + ... or T1 + S1+ T2 + S2 + T3 + S3 ...
Note: a + b is the concatenation of strings a and b.
Return true if Cis formed by an interleaving of A and B, else return false.
A = YX, B = X, C = XXY
Explanation: XXY is not interleaving
of YX and X
A = XY, B = X, C = XXY
Explanation: XXY is interleaving of
XY and X.
Complete the function isInterleave() which takes three strings A, B and C as input and returns true if C is an interleaving of A and B else returns false. (1 is printed by the driver code if the returned value is true, otherwise 0.)
Expected Time Complexity: O(N * M) Expected Auxiliary Space: O(N * M)
here, N = length of A, and M = length of B