Given the root of a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom.
Asked at 19 companies
AdobeAmazonApple
Hints
1.Think about what data structure fits Binary Tree Right Side View
2.Consider the brute force complexity and how to optimize