Valid BST
Interleave string