Round 1: (Technical round, Feb 4th)

Q1) It is similar to Cheapest Flights Within K Stops

Q2) You are given a list of power sources, where each source has a certain amount of power, and n machines.

Each machine must be assigned power from only one source (no combining from multiple sources).
A single power source can distribute its power to multiple machines, as long as the total allocated power does not exceed its capacity.

What is the maximum possible value of the minimum power assigned to any machine?

Example : sources = [5, 8, 6], n = 4. Return value = 4

Round 2: (Technical + Behavioural, Feb 16th)

Q1) You are given an array sticks where each element represents the length of a stick (positive integer).

You can connect any two sticks together to form a single stick. When you connect two sticks with lengths x and y, the resulting stick has length x + y, and you must pay a cost equal to x + y.

Your goal is to connect all the sticks together until only one stick remains. You need to find the minimum total cost to achieve this.

Q2) Given an array containing both positive and negative integers, the task is to find the length of the longest subarray with a sum equals to 0.

Behavioural:

Tell me about a time you when you did something outside of your scope of work or responsibilities. What was it? What was the outcome?

Round 3: (Gen AI + Technical, Mar 3rd)

Gen AI Discussion:

1. How do you use Gen AI tools in your projects/personal work?
   (I discussed that I use mostly for Boiler plate code, CRUD Apis development)

2. Following up she asked whether I used them anywhere for complex tasks?

3. Where do you think we should use them and where not? why?

Technical:

Chef Finds KthLargest Element Chef is responsible for maintaining a dynamic list of values (such as test scores, rankings, or performance metrics). As new values continue to stream in, Chef needs to efficiently determine the current kk-th largest value at any given moment. This allows Chef to constantly track thresholds—such as admission cut-offs, ranking limits, or qualification marks—in real time.

In interview question is framed such a way that k is fixed but interviewer told me to consider k as dynamic i.e k wil change.

Example:

Initial List = [3, 7, 1]

Stream/Queries/Operations = [{find, k=3}, {insert, 4}, {insert, 9}, {find, k=2}, {find, k=4}]

Return values = [1, 7, 3]

Interviewer gave a hint that we need to use a data structure.

I explained a solution using BST with few modifications. Interviewer is satisfield with the logic but that is not the optimal solution. She asked me to think for any other data structure but time is up.

I think we can use segment tree to solve this but any other way/data structure?

Round 4: (Behavioural, Mar 18th)

1. Tell me a time where you needed to deep dive to find a problem/issue? How did you found that? What actions did you took?

2. Tell me a time when you didnt know what to do next or how to solve a challenging problem. how did you learn what you dont know? What were the options you considered? What was the outcome?

3. Give me an example of a tough or critical peice of feedback you received? How did you deal with it?

Received Offer letter on April 1st

All my rounds are conducted virtual.

I reffered to similar interview experiences posted on Leetcode, Reddit, Linkedin. For behavioural rounds i followed few yout tube channels and STAR method while answering