Amazon Interview Question

Print all paths in a binary tree and time complexity and space complexity involved.