← All problemsSign in

ZERO TREE

Amrithavarshini is in love with the number ZERO. She recently got fascinated by the concept of Zero Trees. A Zero Tree is a tree with all node values as Zero. Given a tree with n nodes where each node has value 0 or 1. In one operation you can take the XOR of two adjacent nodes and place its value in either of the two nodes. The other node becomes zero. Amrithavarshini wants to find out the mini

HINT LADDERno hints yet
L1 Observation
L2 Technique
L3 Approach
L4 Pseudo-code
🔒
L5 Full solution
L5 unlocks only if you insist twice
solution.cppC++17

CodeSearch Tutor

Hints, not spoilers — it won’t hand over the full solution unless you insist.

voice by Sarvam AI

Sign in to chat with the tutor and save your progress.

Sign in to start