ZERO TREE
CodeChefOpen on judge ↗
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.
Sign in to chat with the tutor and save your progress.
Sign in to start