Goldman Sachs Software Developer Intern Interview Questions, Process, and Tips

Round duration - 135 minutes
Round difficulty - Hard

(Online Assessment Test): Platform was HackerRank with tab proctoring and webcam proctoring enabled. This round consisted of 5 sections(There was a section-wise time limit)

Section 1:
=> 2 coding questions of moderate level (Time: 30 Minutes)
=> 5 languages allowed: CPP, java, java8, python, python3

Section 2: (Maths and Quant):
=> Marking: +5,-2
=> Time: 25 min
=> 8 MCQs
=> Questions on probability, combinatorics, binomial theorem, etc.

Section 3: (CS MCQs):
=> Marking:+5,-2
=> Time: 20 min
=> 7 MCQs
=> Based on topics like Data structures, Algorithms, OS, Networking, etc.

Section 4:
=> The Advanced Programming Section had 1 programming question.
=>Time: 45 mins.

Section 5:
=> 2 value-based type questions each having 10 marks(to be answered in brief)
=> Time: 15 min
The questions of section 5 were as follows:
1. Suppose you and your friend are doing an important project having some deadline. Then suddenly your friend left the project in the middle because of some unavoidable reasons. What will you do in that situation?
2. Mention one instance where you were highly motivated and excited for a project and you achieved exceptional results in it.

Shortlist Criteria, GS follow GPA+TEST Score. 54 students were shortlisted for the next Rounds.

Q1. 
Largest Rectangle in Histogram Problem Statement
You are given an array/list HEIGHTS of length N, where each element represents the height of a histogram bar. The width of each bar is considered to be 1.
...read more
Ans. 
Compute the area of the largest rectangle that can be formed within the bounds of a given histogram.
• Iterate through the histogram bars and maintain a stack to keep track of increasing heights.

• Calculate the area of the rectangle for each bar by considering it as the smallest height in the rectangle.

• Update the maximum area found so far as you iterate through the histogram.

• Time complexity can be optimized to O(N) using a
Answered by AI
Add your answer
Q2. 
Merge Overlapping Intervals Problem Statement
Given a specified number of intervals, where each interval is represented by two integers denoting its boundaries, the task is to merge all overlapping interv...read more
Ans. 
Merge overlapping intervals and return sorted list of merged intervals.
• Identify overlapping intervals based on start and end times

• Merge overlapping intervals to form new intervals

• Sort the merged intervals in ascending order of start times
Answered by AI
Add your answer
Q3. 
Longest Palindromic Substring Problem Statement
You are provided with a string STR of length N. The goal is to identify the longest palindromic substring within this string. In cases where multiple palind...read more
Ans. 
Given a string, find the longest palindromic substring, prioritizing the one with the smallest start index.
• Iterate through the string and expand around each character to find palindromes.

• Keep track of the longest palindrome found and its starting index.

• Return the longest palindromic substring with the smallest start index.
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

The platform was Zoom for video calls and HackerRank CodePair for coding.

This round began with a formal introduction, followed by a few questions related to the work I have done as Technical Head in the Placement Cell during Under Graduation. Then, he asked me how much I rate myself in problem-solving and coding skills and justify why I think so.

Then, he asked to write code for the problem:

Sort the array of strings according to the new alphabetical order. New alphabetical order starts with a given character ‘c’.

After that, he asked me If I had any questions to ask.

This round went very well, and I was selected for the next round.

Q1. 
Sort Array of Strings Problem Statement
Given an array of strings ARRSTR[] of size N, and a character C, your task is to sort the ARRSTR[] array according to a new alphabetical order that starts with the ...read more
Ans. 
Sort an array of strings based on a new alphabetical order starting with a given character.
• Iterate through the array of strings and compare each string with the given character to determine the new order.

• Use a custom comparator function to sort the strings based on the new alphabetical order.

• Handle lowercase English alphabet characters and strings of varying lengths.
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

The Interviewer had my CV this time. He started by asking me about the experience of the previous Interview round.

He then asked me to introduce myself and asked me to tell more about my strengths, language preferences, and technical skills.

Then for the next 20-25 minutes, he asked questions related to the project I mentioned. He particularly asked me to explain in detail the part of the project that my other teammate did. He also asked questions like what I learned from this, what was the motive behind this etc…

Since I mentioned in my introduction that I had an interest in the Data Science Field, he asked a few questions related to data mining, data pre-processing, machine learning algorithms, libraries used for the same, etc.

 

Round duration - 135 Minutes
Round difficulty - Medium

The platform was HackerRank with tab proctoring and webcam proctoring enabled. 
Timings were during day time around 10 am

Q1. 
Largest Rectangle in Histogram Problem Statement
You are given an array/list HEIGHTS of length N, where each element represents the height of a histogram bar. The width of each bar is considered to be 1.
...read more
Ans. 
Compute the area of the largest rectangle that can be formed within the bounds of a given histogram.
• Iterate through the histogram bars and maintain a stack to keep track of increasing heights.

• Calculate the area of the rectangle by considering the current height as the height of the rectangle and the width as the difference between the current index and the index at the top of the stack.

• Update the maximum area found so
Answered by AI
Add your answer
Q2. 
Find the Longest Palindromic Substring
Given a string ‘S’ composed of lowercase English letters, your task is to identify the longest palindromic substring within ‘S’.
If there are multiple longest palin...read more
Ans. 
Find the longest palindromic substring in a given string, returning the rightmost one if multiple substrings are of the same length.
• Use dynamic programming to check for palindromes within the string.

• Start by checking for palindromes of length 1 and 2, then expand to longer substrings.

• Keep track of the longest palindromic substring found so far and return the rightmost one if multiple substrings are of the same length.
Answered by AI
Add your answer

Round duration - 30 Minutes
Round difficulty - Medium

During day time
Platform: Zoom
The round starts with some introduction of mine, followed by my interests in life and what should I see in the company where I want to work

Q1. 
Smallest Window Problem Statement
Given two strings S and X containing random characters, the task is to find the smallest substring in S which contains all the characters present in X.
Input:
The first...read more
Ans. 
Find the smallest substring in a given string that contains all characters from another string.
• Use a sliding window approach to find the smallest window in S that contains all characters in X.

• Keep track of the characters in X using a hashmap.

• Move the right pointer to expand the window until all characters in X are found, then move the left pointer to shrink the window while maintaining the condition.

• Return the smallest...read more
Answered by AI
Add your answer

Round duration - 135 minutes
Round difficulty - Easy

-> The test had 5 sections and the duration is 2 hours 15 minutes. All sections are mandatory.
-> The Coding section had 2 programming questions and the duration was 30 mins.
-> The CS multiple-choice section had 7 MCQs and the duration was 25 mins.
-> The Problem Solving multiple-choice section had 8 MCQs and duration was 20 mins.
-> Each MCQ earns you 5 marks for the correct answers and -2 for incorrect answers.
-> The Advanced section had 1 programming question and the duration was 45 mins.
-> The Subjective section had 2 questions and the duration was 15 mins.

Q1. 
Rearrange Odd and Even Places
Given the head of a singly linked list, your task is to group all the nodes with odd indices together followed by the nodes with even indices, and then return the reordered l...read more
Ans. 
Rearrange nodes in a singly linked list by grouping odd and even indices together while maintaining relative order.
• Create two separate linked lists for odd and even nodes

• Traverse the original list and append nodes to respective odd/even lists

• Connect the last node of odd list to the head of even list

• Return the head of the rearranged list
Answered by AI
Add your answer
Q2. 
LCA in a Binary Search Tree
You are given a binary search tree (BST) containing N nodes. Additionally, you have references to two nodes, P and Q, within this BST.
Your task is to determine the Lowest Com...read more
Ans. 
Find the Lowest Common Ancestor (LCA) of two nodes in a Binary Search Tree (BST).
• Traverse the BST from the root node to find the LCA of nodes P and Q.

• Compare the values of nodes P and Q with the current node's value to determine the LCA.

• If both nodes are on the same side of the current node, move to that side; otherwise, the current node is the LCA.

• Handle cases where one node is the ancestor of the other or when one of
Answered by AI
Add your answer
Q3. 
Smallest Window Problem Statement
Given two strings S and X containing random characters, the task is to find the smallest substring in S which contains all the characters present in X.
Input:
The first...read more
Ans. 
Find the smallest substring in a given string that contains all characters from another given string.
• Use a sliding window approach to find the smallest window in S that contains all characters in X.

• Keep track of the characters in X using a hashmap.

• Slide the window to the right until all characters in X are found, then shrink the window from the left to find the smallest window.

• Return the smallest window found.

• Example: ...read more
Answered by AI
Add your answer

Round duration - 90 Minutes
Round difficulty - Easy

This was a technical interview. The interviewer was very helpful and he gave me hints for a solution. He asked me 2 coding questions. Some others questions were:
Explain deadlock
Explain what is Hashmap and linked list. Why we use them? And where do we use them?
Why we prefer linked list over array?
What are the time complexity of various operations in both data Hashmap and linked list?
What do I like about GS more and why do I want to be the part of GS.

Q1. 
Excel Column Number Conversion
Given a column title as it appears in an Excel sheet, your task is to return its corresponding column number.
Example:
Input:
S = "AB"
Output:
28
Explanation:
The seq...read more
Ans. 
Convert Excel column title to corresponding column number.
• Map each letter to its corresponding value (A=1, B=2, ..., Z=26)

• Iterate through the input string from right to left, calculate the value of each letter based on its position and add it to the result

• Multiply the result by 26 for each additional letter to the left
Answered by AI
Add your answer
Q2. 
Excel Sheet Column Number Problem Statement
You are provided with a string STR representing a column title in an Excel Sheet. Your task is to determine the corresponding column number.
Example:
A typica...read more
Ans. 
Given a string representing an Excel column title, determine the corresponding column number.
• Iterate through the characters of the string from right to left

• Calculate the corresponding value of each character based on its position and multiply by 26^position

• Sum up all the values to get the final column number
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

One coding question medium level.
The second was a puzzle. I wasn’t familiar with this puzzle at that time. So interviewer saw all my thinking processes.
puzzle was: 
We have two water jugs, one measures 4 Gallons (4G) while the other measure 9 Gallons (9G). But there is no measuring label mentioned on either of these two jugs i.e. we cannot know the exact amount filled in the jug. Now, assuming there is an infinite amount of water supply, can we measure all 1G, 2G, 3G…….. upto 9G using these unmarked jugs.
Hint: We can empty the jugs, and transfer water from one jug to other.
Then the interviewer asked about my project like what is the concept of the project, technologies used, etc.

Q1. 
Merge Overlapping Intervals Problem Statement
Given a specified number of intervals, where each interval is represented by two integers denoting its boundaries, the task is to merge all overlapping interv...read more
Ans. 
Merge overlapping intervals and return sorted list of merged intervals.
• Identify overlapping intervals by comparing start and end times.

• Merge overlapping intervals to form new intervals.

• Sort the merged intervals in ascending order of start times.
Answered by AI
Add your answer

Round duration - 65 minutes
Round difficulty - Hard

It was around 6 pm and was held on Hackerrank. Having switched on WebCam during the entire duration was mandatory. We were required to solve 2 questions under 65 mins. Solving one problem completely, along with some of the test cases of another, was enough for getting shortlisted.

Q1. 
Rearrange Words in a Sentence
You are provided with a sentence 'TEXT'. Each word in the sentence is separated by a single space, and the sentence starts with a capital letter. Your task is to rearrange th...read more
Ans. 
Rearrange words in a sentence based on increasing order of their length.
• Split the sentence into words and calculate the length of each word.

• Sort the words based on their lengths, keeping the original order for words with the same length.

• Join the sorted words back into a sentence.
Answered by AI
Add your answer
Q2. 
Sudoku Solver Problem Statement
You are provided with a 9x9 2D integer matrix MAT representing a Sudoku puzzle. The empty cells in the Sudoku are denoted by zeros, while the other cells contain integers f...read more
Ans. 
Implement a function to solve a Sudoku puzzle by filling empty cells with valid numbers.
• Iterate through each empty cell and try filling it with a valid number (1-9) that satisfies Sudoku rules.

• Use backtracking to backtrack and try different numbers if a cell cannot be filled with a valid number.

• Check rows, columns, and 3x3 sub-grids to ensure each digit appears only once in each.

• Recursively solve the puzzle by filling
Answered by AI
Add your answer

Round duration - 40 minutes
Round difficulty - Medium

The interview started with my brief introduction, and the interviewer then proceeded to ask some questions. I was asked to write a code for these two questions:
1. Find the distances between two given nodes of a binary tree.
2. Find the next greater number with the same set of digits.
After I was able to solve both questions, he proceeded to ask some questions about my projects. He seemed interested in the ML project and asked some basic questions regarding the same. We had a brief discussion on how Machine learning can be used in the mechanical Engineering field. He asked me why I was aspiring to become a software engineer despite having a Mechanical engineering background. The round ended with me asking him about the types of projects interns are provided to work on at Goldman

Q1. 
Next Greater Number Problem Statement
Given a string S which represents a number, determine the smallest number strictly greater than the original number composed of the same digits. Each digit's frequenc...read more
Ans. 
The task is to find the smallest number greater than the given number with the same set of digits.
• Iterate from right to left to find the first digit that can be swapped with a smaller digit to make the number greater.

• Swap this digit with the smallest digit to its right that is greater than it.

• Sort all digits to the right of the swapped digit in ascending order to get the smallest number.
Answered by AI
Add your answer