Subtree of Another Tree

Easy 20 pts New · no attempts yet csharp

Subtree of Another Tree — DE Shaw interview prep · Trees

Classic interview problem #572.

Input (stdin)

Line 1: level-order (-1 = null)

Output (stdout)

Tree aggregate (Subtree of Another Tree)

Your program must read from stdin and write the answer to stdout (no extra debug text).

Examples

Sample
Input
3 9 20 -1 -1 15 7
Output
54
Static hints
  • Input format: Line 1: level-order (-1 = null)
  • DSA Interview 150 — Trees
  • Problem #572
  • Frequently asked at DE Shaw
  • Trees

Toolliyo Coach

Stuck? Get a nudge — not the answer

Progressive help: Nudge → Guide → Approach. Full solution stays behind the Solution tab.

Toolliyo Assistant
Ask about tutorials, ebooks, training, pricing, mentor services, and support. I use public site content only—not admin or internal tools.

care@toolliyo.com

Need callback? Share your details