Minimum Cameras for Binary Tree | Dataford Interview Questions

Minimum number of cameras needed to monitor a binary tree.

Asked in the technical stage. Implement a function that returns the minimum number of cameras needed so every node is monitored. A camera at a node monitors its parent, itself, and its immediate children.

Function

def minCameraCover(root):

Input

root is the root of a binary tree.

Output

Return an integer, the minimum number of cameras required.

Constraints

1 <= number of nodes <= 1000
Each node has at most two children
Node values are irrelevant to the answer

Function Signature

def minCameraCover(root):

Your question is Minimum Cameras for Binary Tree. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem