Interleaving Of Two Strings

medium

Dynamic Programming

Question Solve Solutions

1. You are given three strings - s1, s2 and s3.
2. You have to find whether s3 is formed by interleaving of s1 and s2.
3. s3 is interleaving if it contains all characters of s1 and s2, and order of all characters in individual string is preserved.

Input Format

String s1 String s2 String s3

Output Format

true/false

Constraints

1 &lt;= s1.length() &lt;= 100
1 &lt;= s2.length() &lt;= 100
1 &lt;= s3.length() &lt;= 200

Example

Input

aabcc
dbbca
aadbbcbcac

Output

true

Find Water In Glass

Distinct Echo Substrings

Related Questions

easy Super Ugly Number easy Burst Balloons easy Cherry Pickup easy Regular Expression Matching easy Rod Cutting easy Russian Doll Envelopes easy Scramble String easy Temple Offerings easy Word Break easy Optimal Strategy For A Game easy Longest Bitonic Subsequence easy Count Palindromic Subsequences easy Longest Common Subsequence easy Longest Common Substring easy Longest Increasing Subsequence easy Distinct Transformations