I got this question yesterday in my Google Interview:\nGiven below are the employees in a Company. The direct reportees of the employees are given along with the inform time required for the news to be transferred from the manager to the reportees.\nThe task is to find the minimum time in which the news can spread from top level to all the employees in the Company.\n\n\u201C1\u201D -> {\u201C2\u201D: 1, \u201C3\u201D: 2}\n\u201C2\u201D \u2192 {\u201C4\u201D: 2, \u201C5\u201D: 1}\n\u201C5\u201D \u2192 {\u201C6\u201D: 1, \u201C7\u201D: 3, \u201C8\u201D: 2}\n\u201C3\u201D \u2192 {}\n\u201C4\u201D \u2192 {}\n\u201C6\u201D \u2192 {}\n\u201C7\u201D \u2192 {}\n\u201C8\u201D \u2192 {}\n\nAnswer = 5\n\nI was also asked to find the head of the Company unlike the one given in the Leetcode question\n\nSimilar Leetcode Problem: https://leetcode.com/problems/time-needed-to-inform-all-employees/\n\nP.S: I saw this question earlier and I was brimming with confidence while trying to solve it but Universe had some other plans.My internet stopped working in between and they had to reschedule my interview..

I got this question yesterday in my Google Interview:\nGiven below are the employees in a Company. The direct reportees of the employees are given along with th