Print K Sum Paths In Tree Recursive HARD Recursion Trees 50 XP 0 solved

Problem

Given a binary tree (nodes with integer values), print all root-to-leaf paths where the sum of node values is K. Each path: space-separated node values.

Input format

Input input.txt

- First line: N (number of nodes, 1 ≀ N ≀ 15) - Second line: N integers (level order, -999 for null) - Third line: K

Output format

Output output.txt

- Each path, one per line

Example

input
5
5 4 8 11 -999 13 4
27
output
5 4 11 7
5 8 13 1

Ready to solve this challenge?

Create a free account to write code, submit solutions, and track your progress.

⌨️ Keyboard Shortcuts

Code Editor
Run Code
Ctrl Enter
Submit Code
Ctrl Shift Enter
Format Code
Shift Alt F
Toggle Comment
Ctrl /
Undo
Ctrl Z
Redo
Ctrl Y
Navigation
Global Search
/
Show Shortcuts
?
Close Modal
Esc

πŸ” Interactive Debugger

0 / 0

Analyzing your code...

πŸ“¦ Variables

No variables yet

πŸ“š Call Stack
main() line 1
πŸ“€ Output
We use cookies

Essential cookies are always active. You can choose to enable preference and analytics cookies. Learn more