Goldman Sachs Interview Experience | 3+ Years Experienced

Round 1(Online Coding): 120 mins

• 2 questions were asked, 1st question was similar to the coin change problem and another one was based on array.
• Expectation: Pass all test cases of both the questions in 120 minutes.

Round 2(Coderpad): 60 mins

It was a live interview round where needed to solve 2 questions with a screen shared on coderpad. You cannot spend more than 30 mins on 1 question.

1. Transform the string in following manner:

   Replace substring with * if it matches prefix of the string.
   ababcdababcd -> ab*cd* because 
   (ababcdababcd, hence ab and ababcd can be replaced with *)

2. (Debug code)

   Code was already given, and testcases which are failing were given. Modify the code to pass all test cases.

   Expectation: Should atleast solve 1 question fully and other one partially.

   Tip:- Avoid directly jumping to the code. Try to debug the code based on each failed testcase which was given.

[SUPER DAY]

Round 3(DS/Algo): 60 minutes

1. Print Left View of a Binary Tree
2. Sliding Window Maximum (Maximum of all subarrays of size k)

Expectation: Pseudo Code

Round 4(DS/Algo): 45 minutes

1. Minimum Number of Platforms Required for a Railway/Bus Station
2. Reverse a Linked List in groups of given size

Expectation: Pseudo Code

Round 5(DS/Algo): 60 minutes

1. Similar to this. Find Recurring Sequence in a Fraction

   Eg : (1,3) -> 0.(3) , (3,10) -> 0.4(3)

   Expectation: Full working code

Round 6(Hiring Manager): 45 minutes

1. Questions about work experience, why you want to leave your current organization, working technologies etc.
2. Find subarray with given sum | Set 2 (Handles Negative Numbers). Asked only the logic to solve the problem.
3. Puzzle: Four People on a Rickety Bridge

Verdict: Selected