About Me
YOE: 3.5+
Company: Product Based Company
Location: India
Got a message on linkedin from a recruiter regarding opportunities at GS so applied.

Coding Round-HackerRank Test(2Hrs):
1) Stack based question, remove those chars which appear more than k times continuously
2) DP question related to coin change

CoderPad Round(1Hr):
1) Given string need to encode it such that * means substring is repeated
aaa -> a*a
aaaa -> a**
aaaaa -> a**a
2) Trapping Rainwater problem

After clearing these two rounds, 4 rounds of Coding Interviews were scheduled in a single day. Each round was 1 hour, the first 2 were scheduled back to back. Then third was scheduled 1 hour after the 2nd round, and 4th one was scheduled 2 hours after the third.

Round 1
1) Reverse a stack without using any other structure.
2) Topological sort question based on projects dependencies

Round 2
1) Next permutation of array
2) How would you design thread pool
3) General discussion related to current projects, why do you want to switch.

Round 3
1) Work related discussion
2) How would you implement Undo-Redo feature in an application
3) OAuth protocol discussion, only because I had mentioned something related to user onboarding in my resume.

Round 4
1) Given two strings, return true if one is rotated version of other
2) Given stock prices need to return how many days was ith stock price greatest
Example:
Prices = [10 20 30 40 10 20 60]
Output = [1 2 3 4 1 2 7]
3) How to design a vending machine
4) Add two linked list

Overall the interview process was nice, interviewers were helpful in case you were going in the wrong direction or getting stuck. But 2nd and 3rd interviews started 10 minutes late.

After 2 days, the recruiter informed me that they were moving ahead with my candidature and requested me to fill some forms.