Medium Accuracy: 37.0% Submissions: 31271 Points: 4
Given three strings A, B and C your task is to complete the function isInterleave which returns true if C is an interleaving of A and B else returns false. C is said to be interleaving A and B, if it contains all characters of A and B and order of all characters in individual strings is preserved.
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