微软New Grad 2020店面

It started with a brief introduction and background. Then straightaway i was asked 2 coding questions.
Since it was a 30min phone screen therefore interviewer didnt asked me to code, instead she asked my optimal approach.
1- https://leetcode.com/problems/valid-parentheses/
2- https://www.geeksforgeeks.org/maximum-distance-two-occurrences-element-array/

报下我的

Given a binary tree, and a helper method print(x,y,char) which prints char at co-ordinate x and y.Write a method which prints the binary tree. So that final depction does not violate the binary tree flow.

You may assume that each input node has characters in its value.