# Goldman Sachs Interview Experience 2021 | 2 Years Experienced

**Round 1(Online Assessment):** (HackerRank)

Two medium problems.

I don’t remember the exact problems, but one was based on array and other was a DP problem.

**Round 2(CoderPad Round): **In this round after some discussion related to my experience, interviewer directly jumped to coderpad(a collaborative platform to write and compile code) where interviewer gave me two questions.

- https://www.geeksforgeeks.org/given-a-string-find-its-first-non-repeating-character/
- Other was some string manipulation and maximum average calculation problem. In this round, all the given test cases should pass.
Input:

[{“Bob”,”87″}, {“Mike”, “35”},{“Bob”, “52”}, {“Jason”,”35″},

{“Mike”, “55”}, {“Jessica”, “99”}]

Output: 99Explanation: Since Jessica’s average is greater than Bob’s, Mike’s and Jason’s average.

- Convert a normal BST to Balanced BST. https://www.geeksforgeeks.org/convert-normal-bst-balanced-bst/
- Two players A and B playing a game to pick number from the ends of array turn by turn. We have to maximize guarantee win for A. This a DP problem. I explained dp approach and then a greedy approach.
- After this discussion, he gave a problem on anagrams. (https://www.geeksforgeeks.org/given-a-sequence-of-words-print-all-anagrams-together/)
- Smallest subarray with sum greater than a given value. (https://www.geeksforgeeks.org/minimum-length-subarray-sum-greater-given-value/)
- Internal working of hashmap.
- Find row number of a binary matrix having maximum number of 1s.(https://www.geeksforgeeks.org/find-row-number-binary-matrix-maximum-number-1s/)
- Why I am a good fit for Goldman Sachs?”
- Data Structure Design Question- X interviewers and Y candidates – interview to be scheduled so that maximum interviews can be possible and candidate don’t have to sit idle. After every interview interviewer need 15 min rest. and after a candidate is rejected no further rounds for him. I designed it through map and queue. Then they asked me to code. The lead interviewer doesnt seems convinced and she moved to next questions.
- Find all the pair of elements in an array that sum up to a given Value K.
- Find all the triplets of elements in an array that sum up to a given Value K.
- Missing numbers in an array containing 1 million elements. They asked me not to use set collection in this.
- This was scheduled but they told we will let you know.
- 3 hours of waiting I got a mail, currently, we are not going ahead with your application further.
- The interview experience was very good as the interviewers and HR were helpful and polite.
- Prepare yourself before any interview.
- Be calm & answer politely.

After atleast 15 days later, recruiter set up 2 technical rounds in one day.

**Round 3(Technical-1): **In this round, interviewer started with an introduction and then asked me to explain my current project. After this discussion, he gave a problem on DP and one binary tree balancing problem.

Then they asked me to code and run some test cases, they were pretty much convinced.

**Round 4(Technical-2): **In this round also, interviewer started with an introduction, and then we had a discussion on one of my projects.

I answered all the questions and they seems pretty much convinced.

Two days later i got a call from HR for the final design technical and HR round.

**Round 5(Technical-3): **V.P

I solved this with boolean frequency array.

The round went good and 2 of the 3 interviewers seem convinced.

**Round 6: Managerial (V.P.)**

**Final verdict:** Rejected

**Tips:- **

## Please

Loginto comment...