Bloomberg Interview Question

The first question is given binary tree. populate the next node for each tree node. the node has {val, left, right, next} properties. similar to Populating Next Right Pointers in Each Node II in leetcode.

Interview Answer

Anonymous

Feb 11, 2018

I used both queue solution O(n) solution and in-place solution