Binary Tree Cameras

Asked atDP 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+
  1. 01Process children before their parent.
  2. 02Return one of needs-camera, has-camera, or covered.
  3. 03Place a camera when any child needs coverage.
  4. 04Mark node covered when a child has a camera.
  5. 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