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

11 Feb 2018

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