Amazon interview question

Find vertical sums of given binary tree.