Interleaving String

Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.
Example
Given:
s1 = "aabcc",
s2 = "dbbca",
When s3 = "aadbbcbcac", return true.
When s3 = "aadbbbaccc", return false.

Login to see Answer and Coaching Session More interview questions