SDE - 1

You are given n processes that form a rooted tree structure. Each process is identified by a unique positive integer ID. Every process has exactly one parent, except for the root process.

The process relationships are provided in two arrays:

pid: An array where pid[i] is the ID of the i-th process.

ppid: An array where ppid[i] is the ID of the parent of the i-th process.

The root process is identified by having a parent ID of 0.

A critical rule of this system is that when a process is killed, all of its descendant processes (its children, grandchildren, and so on) are also killed automatically.

Given an integer kill which is the ID of a process to be terminated, your task is to return a list containing the IDs of all processes that will be killed as a result.

Problem Statement:
Design a Splitwise-like Expense Sharing System

Description:
You need to design a bill-splitting application similar to Splitwise, where users can create groups, add expenses, and split the amount among friends. The system should handle different types of expense splitting, such as equal, percentage-based, and custom splits.

Requirements:
User Management:

1. Users should be able to sign up, log in, and manage their profiles.
2. Each user should have a unique ID.

Expense Management:

1. Users can create expenses and add participants.
2. Expenses can be split equally, by percentage, or in a custom ratio.
3. The system should track who owes whom and how much.

Group Management:
1. Users can create groups and add members.
2. Expenses within a group should be shared among its members.

Transaction Settlement:
1. Users should be able to settle debts by making payments.
2. The system should optimize transactions to minimize the number of payments.

Scalability & Performance:
1. The system should support millions of users efficiently.
2. Efficient querying for expense history and balances.

• Tell me about yourself.
• Why do you want to join TechMojo?
• What are your strengths and weaknesses?
• Where do you see yourself in five years?
• Describe a challenging situation you faced and how you handled it.
• Why should we hire you?