Amazon Interview Question

Find vertical sums of given binary tree.