Company : Sharechat
Interview Date : April 2023
Position : SDE2
YOE : 4.5+

1st round -
Coding test

2nd round -
2 DSA questions , medium level. DP and Binary Tree.

1. First common ancestor -> followup question - if node not present return None
2. Coin Change-> followup question - what if coin value is negative
   Coding test questions were harder than interview

3rd round -

1. HM questions
2. LUDO game HLD and LLD
3. Interviewer was not at all interested. He used to disappear in between. Not so good experience.

4th Round -

1. This was Barraiser round with director
2. Asked me to Build a system that would sort petabytes of data stored across 10K hardisks
3. Asked me to write code for the same. (Modified external sort with Heap)
   4.Theory question on Swap memory , virtual memory , primary memory

Verdict - Selected but out of Budget. Wasn't able to match the expections hence declined the offer.
Had clearly communicated my expectations but company wasn't enven able to match offer in hand.

Update : Solution as requested in comments
Don't have a full documentated solutions , have notes from the interviews ... pasting here