Status: 4+ years of experience in Investment Banking
Position: SDE 2 equivalent
Location: Pune
Date: August 2021

• Round 1 (DSA):

1. Implement 3 stacks using 1 array
2. There are 2 binary trees, one very very big and the other very very small. Find if smaller tree exists in bigger tree.

• Round 2(DSA):

1. There is an office, you are given a matrix(nX2 size) having the start and end time of all the individual meetings, find the minimum no. of meeting rooms required to conduct all the meetings.
2. There are N rooms each having some number of Keys(1 no. key can only open 1 no. room) in them. Initially you are given one key to a room, find if all the rooms can be opened.

• Round 3(Design):

1. DSA problem: there is a tree with below properties

• 1. each node value = Min(left child value, right child value)
• 2. each node will have atmost of 2 children
• 3. value of each node is an integer
• Find 2nd most minimum value node in the tree

2. Design a music streaming app like YT Music on a high level

• Round 4(Hiring Manager):

1. A lot of behavioural + leadership principles questions
2. Deep dive into my resume
3. Design an API Rate Limiter

• Result: Offer Details