Shuffle Two Strings Problem Statement

You are provided with three strings A, B, and C. The task is to determine if C is formed by interleaving A and B. C is considered an interleaving of A and B if:

• The length of C equals the sum of the lengths of A and B.
• All characters from A and B are present in C.
• The order of characters from A and B is preserved in C.

Example:

Input:

A = "aab", B = "abc", C = "aaabbc"

Output:

True

Explanation:

C contains all characters of A and B in the same order as they appear in A and B, hence True.

Input:

A = "abc", B = "def", C = "abcdefg"

Output:

False

Explanation:

C is not an interleaving as it contains the character 'g', which isn't present in either A or B.

Input:

The first line contains an integer 'T,' the number of test cases. Each test case consists of a single line with three space-separated strings A, B, and C.

Output:

For each test case, output True if C is an interleaving of A and B; otherwise, output False. Results should be printed on separate lines for each test case.

Constraints:

• 1 ≤ T ≤ 100
• 1 ≤ |A|, |B| ≤ 1000
• 1 ≤ |C| ≤ 2000
• Strings A, B, and C contain only lowercase English letters.

Time limit: 1 second