Org Charts & Other Trees
Rippling sells HR and payroll software, and an org chart is the tree it handles most. Every employee has one manager, except the CEO at the root. You either go up from a person through their managers, or you combine answers from each team on the way to the top.
The problems here use a handful of tree tools: climbing to a shared ancestor, a take-or-skip choice at each node, and passes from the leaves up. One comes from the HackerRank online assessment and uses the same tools on servers in place of people.
Test charts get deep. A chart can be one long chain of thousands of people, and a recursive walk that deep overflows the stack in Python. Build parent maps and BFS orders, then loop over them.
RipplingPremium lesson · Coding round
The 4 Rippling problems are below.
- A Premium questionCoding · Medium
- A Premium questionCoding · Medium
- A Premium questionCoding · Medium
+ 1 more in this lesson
Each with hints, the follow-up and a tested solution.
Get the Rippling questions$49 a year · all 100 companies · cancel anytime
From 314 Rippling reports, forum threads behind logins and write-ups in Chinese.
Rippling interview guideKnow what Rippling asks before you walk in.
30 coding · 3 system design · 28 behavioral questions
Get their questions first.
InterviewLegend is independent and not affiliated with or endorsed by any company it covers.