INTERLEAVE

Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2. Please print output results.

Example, Given:

s1 = "aabcc", s2 = "dbbca", 

When s3 = "aadbbcbcac", return true. When s3 = "aadbbbaccc", return false.

Return 0 / 1 ( 0 for false, 1 for true ) for this problem

#!/usr/bin/python

class Solution: # @param A : string # @param B : string # @param C : string # @return an integer def isInterleave(self, A, B, C):