-- () is a single leaf
-- (()) is a 2-vertex tree
-- ((())) and (()()) are 3-vertex trees rooted at first and second vertex respectively.
partitionParenthesis :: String -> [String]
partitionParenthesis "" = []
partitionParenthesis :: String -> [String]
partitionParenthesis "" = []
partitionParenthesis "" = []