Available question text
Given a directed management graph (often as an adjacency matrix) where an employee with no subordinates has salary 1 and every other employee's salary equals the sum of their direct subordinates' salaries, compute each employee's salary and return the total. This is a DAG dynamic-programming problem best solved via DFS with memoization or topological DP to aggregate subtree sums.
Related questions
Continue with questions that share topics or the same question type.
- Calculate Amount Paid in Taxes
Coding · Array · Simulation
- Calculate Compressed Mean
Coding
- Calculate Delayed Arrival Time
Coding
- Calculate Digit Sum of a String
Coding
Sources · 1 reference
These records explain where the question appears. A company tag or candidate report does not guarantee a future interview question.
Hello Interview · 1 record
No company association
Leetcode 1468. Calculate Salaries
Reported date not specified · 0 source reports
Source snapshot: Nov 12, 2026
View source