← 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
Hiring now
Software engineer roles are open right now
landed applies to roles like these for you, on each company’s own site, with answers written for the role.
Get 5x interviews10 free auto-applies. No card.

Senior Software Engineer -.NET
Tyler Technologies · Annapolis, Maryland

Software Development Engineer II
SaaS Labs · Bengaluru, Karnataka, India

Advanced Software Engineer - Product Architect (Legal, Safety, and Risk)
Metropolitan Transportation Authority · New York, NY
Next question