Shuffled Together
Is C an interleaving of A and B — formed by weaving A and B together while keeping each one's internal order?
Input: three lines: A, B, then C.
Output: YES or NO.
Constraints:
- 1 ≤ |A|, |B| ≤ 500
- lowercase letters
Sample Tests
Input 1
aab aac aaabca
Output 1
NO
Input 2
ab ab abba
Output 2
NO
Discussion (opens after you solve — no spoilers before)
No comments yet.