Hi All,

I had Phone screen interview with Google from US Office which is for 45 Mins Scheduled. I did not remeber exact question but its all about remove extra edge node form given binary tree. Shared Google Doc and written code in doc. Its like below.

Problem Statment :
Given a binary tree of N Nodes mostly alright, but there is extra edge which is not property of binary tree. Write a Node class function and eliminate extra edge to make valid binary tree.