Infibeam Avenues interview question

Round 2: Bottom view of a binary tree