Easy · Trees · about 10 minutes
Asked at Amazon, Microsoft, Apple, Bloomberg, Google.
Decide whether some path from the root down to a leaf has node values totaling exactly targetSum.
targetSum