Amount of Time for Binary Tree to Be Infected at ServiceNow

Problem Description

You are given the `root` of a binary tree with **unique** values, and an integer `start`. At minute `0`, an **infection** starts from the node with value `start`. Each minute, a node becomes infected if: * The node is currently uninfected. * The node is adjacent to an infected node. Return...

Topics

Also asked at 11 companies