Pergunta de entrevista da empresa Microsoft

1) Implement an iterator for a binary tree 2) Given 2 strings s1 and s2, return True if s2 is a substring of s1. Follow up: Return True if any combination of s2 is a substring of s1