add ValidateBinarySearchTreeSolution and InterleavingStringSolution