Intuit OA | Robber on Tree| 2022 | Cracking Intuit Coding Assessments

Problem 1: Robber on Tree Description You are given a rooted tree of N nodes, numbered 1 to N, with root as 1. Each node in the tree has some number of coins denoted by Ci​, representing the number of coins the ith node has. At time t=0, you are at the root node and there is a robber at one of the leaf nodes R. At each step, both you and the robber take one step each and move ...