Binary Tree Cameras
Hard · Trees · about 30 minutes
Asked at Google, Amazon, Meta, Microsoft.
You can mount cameras on nodes of a binary tree. A camera covers the node it sits on, that node's parent, and that node's children. What is the fewest cameras that cover every node?