← All questions
HardCoding
Binary Tree Cameras
Asked at
DP World
1Give yourself 5 minutes
2Answer out loud, not in your head
3Then compare with the answer below
0
Stuck? Show a way to structure it+
- 01Process children before their parent.
- 02Return one of needs-camera, has-camera, or covered.
- 03Place a camera when any child needs coverage.
- 04Mark node covered when a child has a camera.
- 05Add one final camera if the root still needs coverage.
Reference answer
Then expect these follow-ups
Why is postorder required here?
Tests: correctness reasoning
How would weighted camera costs change the solution?
Tests: constraint adaptation
Free to read · better with Enzo
Practice this out loud with Enzo
Enzo runs it as a mock interview, pushes back with follow-ups, and grades you on the rubric.
Next question