Unacademy SDE OA 2024 | Educator Network & Gamification Target

Problem 1 - Educator Network Problem Statement Unacademy maintains a hierarchical network of educators represented as a tree. Each educator has an associated impact_score, which may be positive or negative. You need to select a subset of educators to form an advisory committee such that no educator and their direct manager are selected simultaneously. Find the maximum possible total impact score of the committee. Constraints Constraint 1 ≤ N ≤ 105 -109 ≤ impact_score ≤ 109 The educator hierarchy forms ...