# Solution 1 pre order dfs

