Upload Button Icon Add office photos

Filter interviews by

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

Updated 14 Jan 2025

Top Goldman Sachs Software Developer Intern Interview Questions and Answers

  • Q1. Replace Node With Depth Problem Statement For a given Binary Tree of integers, replace each of its data with the depth of the tree. The root is at depth 0, hence the roo ...read more
  • 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’. I ...read more
  • Q3. Counting Pairs Problem Statement Given a positive integer N , determine the count of all possible positive integral pairs (X, Y) that satisfy the equation 1/X + 1/Y = 1/ ...read more
View all 50 questions

Goldman Sachs Software Developer Intern Interview Experiences

17 interviews found

I was interviewed in Oct 2020.

Round 1 - Coding Test 

(3 Questions)

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.

    ...
  • 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
  • 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...

  • 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
  • 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...

  • 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
Round 2 - Video Call 

(1 Question)

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 ...

  • 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
Round 3 - HR 

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.

 

Interview Preparation Tips

Professional and academic backgroundI applied for the job as SDE - Intern in BangaloreEligibility criteria7 CGPAGoldman Sachs interview preparation:Topics to prepare for the interview - Data Structure, C++, OOPs, Networking, Aptitude, Dynamic ProgrammingTime required to prepare for the interview - 12 monthsInterview preparation tips for other job seekers

Tip 1 : Do not panic and Remain calm. Be Honest(in both Resume and during the Interview).
Tip 2 : Listen to the PPTs of the companies properly.
Tip 3 : While you are solving a question, speak to the interviewer.
Tip 4 : Data Structures, Problem Solving is very important. Good CGPA helps, personal projects, extracurricular activities would also give you an edge.

Application resume tips for other job seekers

Tip 1 : Have some good projects on your resume and study those.
Tip 2 : Don't lie on your resume, as they are very much experienced.

Final outcome of the interviewSelected

Skills evaluated in this interview

I was interviewed in Oct 2020.

Round 1 - Coding Test 

(2 Questions)

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.

    ...
  • 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
  • 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...

  • 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
Round 2 - Face to Face 

(1 Question)

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...
  • 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...

  • Answered by AI

Interview Preparation Tips

Professional and academic backgroundI applied for the job as SDE - Intern in BangaloreEligibility criteriaAbove 7 CGPAGoldman Sachs interview preparation:Topics to prepare for the interview - Data Structures, Analytical Problems Solving, OOPs, Operating System, DBMSTime required to prepare for the interview - 2 MonthsInterview preparation tips for other job seekers

Tip 1 : Remain calm while preparing and while performing in interviews
Tip 2 : DSA should be on tips
Tip 3 : Be alert what is being asked to you and think with open mind

Application resume tips for other job seekers

Tip 1 : Be concise and to the point
Tip 2 : Format should be standard and chronology order of mentioning things should be proper

Final outcome of the interviewSelected

Skills evaluated in this interview

Software Developer Intern Interview Questions Asked at Other Companies

Q1. Sum of Maximum and Minimum Elements Problem Statement Given an ar ... read more
asked in Amazon
Q2. Fish Eater Problem Statement In a river where water flows from le ... read more
asked in Apple
Q3. Kevin and his Fruits Problem Statement Kevin has 'N' buckets, eac ... read more
asked in CommVault
Q4. Sliding Maximum Problem Statement Given an array of integers ARR ... read more
Q5. Reverse Words in a String: Problem Statement You are given a stri ... read more

I was interviewed in Oct 2020.

Round 1 - Coding Test 

(3 Questions)

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...

  • 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
  • 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...

  • 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
  • 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...
  • 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: ...

  • Answered by AI
Round 2 - Video Call 

(2 Questions)

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...

  • 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
  • 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...

  • 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
Round 3 - Video Call 

(1 Question)

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...

  • 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

Interview Preparation Tips

Professional and academic backgroundI applied for the job as SDE - Intern in HyderabadEligibility criteria7 CGPAGoldman Sachs interview preparation:Topics to prepare for the interview - Data Structure, Algorithms, Dynamic Programming, Operating System, System DesignTime required to prepare for the interview - 12 MonthsInterview preparation tips for other job seekers

Tip 1 : Practice at least 300 coding questions.
Tip 2 : Also focus on your aptitude quantitative.
Tip 3 : Do some good projects.

Application resume tips for other job seekers

Tip 1 : Don't write anything on your resume which is not correct.
Tip 2 : Mention some good projects on your resume.

Final outcome of the interviewSelected

Skills evaluated in this interview

I was interviewed in Oct 2020.

Round 1 - Coding Test 

(2 Questions)

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...

  • 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
  • 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...

  • 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
Round 2 - Video Call 

(1 Question)

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...

  • 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

Interview Preparation Tips

Professional and academic backgroundI applied for the job as SDE - Intern in HyderabadEligibility criteriaabove 7 cgpa, allowed branches were cs/IT, chemcal and mechanicalGoldman Sachs interview preparation:Topics to prepare for the interview - Data Structures and Algorithms, OOPS, System Design, DBMS, Operating System, Pointers, HashingTime required to prepare for the interview - 3 monthsInterview preparation tips for other job seekers

Tip 1 : Practice all DSA questions from interview bit
Tip 2 : Do Atleast 3 project one should be major, if it's in web dev it would be beneficial.
Tip 3 : Should be good in communication skills

Application resume tips for other job seekers

Tip 1 : Not more than 1 page
Tip 2 : Have atleast 2 projects with some achievement in coding contest and your coding handle should be mentioned like codechef, codeforces , leetcode etc
Tip 3 : Try to keep only those things in resume in which you find yourself comfortable with

Final outcome of the interviewSelected

Skills evaluated in this interview

Goldman Sachs interview questions for designations

 Software Engineer Intern

 (2)

 Software Developer

 (10)

 SDE Intern

 (1)

 Intern

 (3)

 Software Engineer

 (8)

 Software Analyst

 (5)

 Summer Intern

 (9)

 Operations Intern

 (2)

I was interviewed before Sep 2020.

Round 1 - Coding Test 

(1 Question)

Round duration - 135 minutes
Round difficulty - Medium

The test was conducted on Hackerrank in the evening, and there was no section
based timing.
It basically had 4 parts:
1. Aptitude Section
2. CS Fundamentals including OS, DBMS, OOPs
3. 2 Essay Writing questions(Subjective)
4. 1 Easy, 1 Medium Hard Coding Question

  • Q1. 

    First Non-Repeating Character Problem Statement

    You are given a string consisting of English alphabet characters. Your task is to identify and return the first character in the string that does not repeat...

  • Ans. 

    Given a string, find and return the first non-repeating character. If none exists, return the first character of the string.

    • Create a dictionary to store the count of each character in the string.

    • Iterate through the string and populate the dictionary.

    • Iterate through the string again and return the first character with count 1.

    • If no such character exists, return the first character of the string.

  • Answered by AI
Round 2 - Video Call 

(1 Question)

Round duration - 50 minutes
Round difficulty - Medium

We were provided a link to the zoom meeting and the codepair link where I had to write the code for a given problem.The interviewer first asked me to introduce myself and asked me a little about my project. This took around 10-15 minutes, which was followed by a DSA Question. It was a standard Linked list question. The question was medium difficulty and I was able to code it within the given time, including handling all corner cases.

  • Q1. 

    Reverse Linked List in Groups of K

    You are provided with a linked list containing 'N' nodes and an integer 'K'. The task is to reverse the linked list in groups of size K, which means reversing the nodes ...

  • Ans. 

    Reverse a linked list in groups of size K.

    • Iterate through the linked list in groups of size K

    • Reverse each group of nodes

    • Handle cases where the number of elements in the last group is less than K

  • Answered by AI
Round 3 - Video Call 

(2 Questions)

Round duration - 60 minutes
Round difficulty - Medium

We were provided a link to the zoom meeting and the codepair link where I had to write the code for a given problem.The interviewer first asked me to introduce myself, which was followed by a DSA Question. Lastly, he spent around 10 minutes to discuss about my resume and project.

  • Q1. 

    Counting Rectangles in a Grid

    Given a grid with 'M' rows and 'N' columns, determine the total number of unique rectangles that can be formed using the rows and columns of this grid.

    Input:

    The first lin...
  • Ans. 

    The total number of unique rectangles that can be formed in a grid with M rows and N columns.

    • The total number of unique rectangles can be calculated using the formula: (M * (M + 1) / 2) * (N * (N + 1) / 2)

    • Each rectangle can be formed by selecting two rows and two columns from the grid

    • For example, for a grid with 3 rows and 4 columns, the total number of unique rectangles is 60

  • Answered by AI
  • Q2. 

    Rectangle Area Problem Statement

    You are provided with a list of rectangles, each defined by an array of four integers: Rectangle[i] = [x1, y1, x2, y2]. Here, (x1, y1) represents the bottom-left corner, a...

  • Ans. 

    Calculate total area covered by overlapping rectangles given their coordinates.

    • Iterate through each rectangle and calculate its area

    • Check for overlaps between rectangles and calculate the overlapping area

    • Sum up the areas of all rectangles and subtract the total overlapping area to get the final result

  • Answered by AI
Round 4 - HR 

Round duration - 45 minutes
Round difficulty - Hard

Interview Preparation Tips

Professional and academic backgroundI applied for the job as SDE - Intern in BangaloreEligibility criteriaNo criteriaGoldman Sachs interview preparation:Topics to prepare for the interview - Data Structures, Algorithms, Operating System, DBMS, OOPs, Aptitude, SQLTime required to prepare for the interview - 3 monthsInterview preparation tips for other job seekers

Tip 1 : 1-2 Projects enough, but at least 1 should be very unique and creative.
Tip 2 : Strong DSA is a must, OS & DBMS equally important.
Tip 3 : Be verbal during the interview.

Application resume tips for other job seekers

Tip 1 : One pager.
Tip 2 : No Spelling mistakes at any cost.

Final outcome of the interviewSelected

Skills evaluated in this interview

Get interview-ready with Top Goldman Sachs Interview Questions

I was interviewed in Sep 2020.

Round 1 - Coding Test 

(1 Question)

Round duration - 90 minutes
Round difficulty - Hard

Timings of the round were early evening around 7 o'clock.
It was help on hackerearth.

  • Q1. 

    Check if Two Trees are Mirror

    Given two arbitrary binary trees, your task is to determine whether these two trees are mirrors of each other.

    Explanation:

    Two trees are considered mirror of each other if...

  • Ans. 

    Check if two binary trees are mirrors of each other based on specific criteria.

    • Compare the roots of both trees.

    • Check if the left subtree of the first tree is the mirror of the right subtree of the second tree.

    • Verify if the right subtree of the first tree is the mirror of the left subtree of the second tree.

  • Answered by AI

Interview Preparation Tips

Professional and academic backgroundI completed Electronics & Communication Engineering from Malaviya National Institute of Technology Jaipur. I applied for the job as SDE - Intern in New DelhiEligibility criteriaAbove 7 CGPA and all branches allowedGoldman Sachs interview preparation:Topics to prepare for the interview - Pointers, OOPS, System Design, Algorithms, Dynamic Programming, graphs, treesTime required to prepare for the interview - 7 monthsInterview preparation tips for other job seekers

Tip 1 : Practice on leetcode and coding ninjas
Tip 2 : Compete on codechef and codeforces in live contests
Tip 3 : Learn DSA and practice regularly for at least 2 hours daily

Application resume tips for other job seekers

Tip 1 : Keep it short and sweet.
Tip 2 : Try to be more descriptive with your past experiences.

Final outcome of the interviewRejected

Skills evaluated in this interview

I was interviewed before Sep 2020.

Round 1 - Face to Face 

(3 Questions)

Round duration - 90 minutes
Round difficulty - Easy

This was face to face interview round. The interviewer was very friendly. He started by asking tell me
something about yourself. I told him about my interest in competitive coding(since I am weak in
probability, I always mentioned competitive coding in my introduction so that the interviewer
asks me coding questions and didn’t move to the probability section).

  • Q1. 

    Maximum Value of an Equation Problem Statement

    Given an array/list of integers points containing coordinates (x, y) of N points in a 2D plane, sorted by x-values in non-decreasing order. You need to deter...

  • Ans. 

    Find the maximum value of an equation involving coordinates of points in a 2D plane.

    • Iterate through all pairs of points and calculate the equation value

    • Keep track of the maximum value encountered

    • Consider the constraint |xi - xj| ≤ K while calculating the equation value

  • Answered by AI
  • Q2. 

    Shortest Bridge Problem Statement

    Two characters, Tony Stark and Thanos, reside on two separate islands within a 2-D binary matrix of dimensions N x M. Each matrix cell has a value of either 1 (land) or 0...

  • Ans. 

    The task is to find the shortest path of transformed 0s that connects two islands in a binary matrix.

    • Identify the two islands in the binary matrix.

    • Find the shortest path between the two islands by converting 0s to 1s.

    • Output the minimal length of the bridge needed to connect the two islands.

  • Answered by AI
  • Q3. 

    Beautiful City Problem Statement

    Ninja plans to visit a city where each house is connected via roads in a binary tree structure. Each level of the tree can have at most 2^K houses. Houses at the same leve...

  • Ans. 

    The task is to connect houses at the same level in a binary tree structure using 'next' pointers.

    • Traverse the binary tree level by level using BFS

    • Connect nodes at the same level using 'next' pointers

    • Use a queue to keep track of nodes at each level

  • Answered by AI
Round 2 - Face to Face 

(3 Questions)

Round duration - 40 minutes
Round difficulty - Medium

The interviewer was very friendly to me. She was praising me for every solution that I provided.

  • Q1. 

    Ninja's Apartment Problem Statement

    Ninja plans to build an apartment in the shape of a rectangle. The goal is to determine the length and breadth of this rectangle such that the length is greater than th...

  • Ans. 

    Given the area of a rectangle, find the length and breadth such that the length is greater than the breadth and the difference between them is minimized.

    • Iterate through possible combinations of length and breadth

    • Calculate the area for each combination and check if length is greater than breadth

    • Select the combination with minimal difference between length and breadth

  • Answered by AI
  • Q2. 

    Buy and Sell Stock Problem Statement

    Imagine you are Harshad Mehta's friend, and you have been given the stock prices of a particular company for the next 'N' days. You can perform up to two buy-and-sell ...

  • Ans. 

    The task is to determine the maximum profit that can be achieved by performing up to two buy-and-sell transactions on a given set of stock prices.

    • Iterate through the array of stock prices and calculate the maximum profit that can be achieved by buying and selling at different points.

    • Keep track of the maximum profit after the first transaction and the maximum profit overall by considering different combinations of buy a...

  • Answered by AI
  • Q3. 

    Replace Node With Depth Problem Statement

    For a given Binary Tree of integers, replace each of its data with the depth of the tree. The root is at depth 0, hence the root data is updated with 0. Replicate...

  • Ans. 

    Replace each node in a binary tree with its depth starting from root as 0.

    • Traverse the binary tree in inorder fashion and update each node's data with its depth.

    • Start with depth 0 for the root node and increment the depth as you go down the tree.

    • Handle cases where nodes do not have left or right child by taking -1 in their place.

    • Print the inorder traversal of the tree with updated node data representing the depth.

  • Answered by AI
Round 3 - Face to Face 

(1 Question)

Round duration - 50 minutes
Round difficulty - Easy

This round was about System Design, Data Structures and Algorithms

  • Q1. 

    Problem: Search In Rotated Sorted Array

    Given a sorted array that has been rotated clockwise by an unknown amount, you need to answer Q queries. Each query is represented by an integer Q[i], and you must ...

  • Ans. 

    Search for integers in a rotated sorted array efficiently.

    • Use binary search to find the pivot point where the array is rotated.

    • Based on the pivot point, apply binary search on the appropriate half of the array.

    • Return the index of the integer if found, else return -1.

    • Example: For input N=5, A=[4, 5, 6, 7, 0, 1, 2], Q=3, Q[i]=[0, 3, 6], output should be 4, -1, 2.

  • Answered by AI
Round 4 - Face to Face 

Round duration - 30 minutes
Round difficulty - Medium

THIS WAS A PUZZLE BASED ROUND

Interview Preparation Tips

Professional and academic backgroundI applied for the job as SDE - Intern in BangaloreEligibility criteria7 CGPAGoldman Sachs interview preparation:Topics to prepare for the interview - I covered major data structure topics like Arrays, Stacks, Queues, Linked List, Trees, Graphs, backtracking, Dynamic Programming. After reading each topic, I tried to practice maximum questions on the concerned topic from Coding Ninjas, geeksforgeeks, Hackerrank and when stuck on a question, I preferred watching solution videos provided by Coding Ninjas.Time required to prepare for the interview - 5 monthsInterview preparation tips for other job seekers

Tip 1 : It is important to practice coding consistently because it is what enables you to solve interview-questions in the stipulated time. But before this, it is even important to have a clear understanding of all the data-structures, so that they can be easily implemented as and when required to solve a problem. 
Tip 2 : They do not judge you upon the number of internships you have done or the number of projects you have made. A single,good-quality project is sufficient, provided you have in-depth knowledge about it. 
Tip 3 : Practise topic-wise questions, participate in lots of coding contests, watch lots of Youtube solutions even after you could solve a question, because you may find a different approach that is efficient than yours,

Application resume tips for other job seekers

Tip 1 : Keep your resume short and clear. Mention your projects and internships with a brief description and year of completion. 
Tip 2 : Be very honest and figure out only those things in your resume that you really know.

Final outcome of the interviewSelected

Skills evaluated in this interview

Goldman Sachs Interview FAQs

How many rounds are there in Goldman Sachs Software Developer Intern interview?
Goldman Sachs interview process usually has 2 rounds. The most common rounds in the Goldman Sachs interview process are Coding Test, Aptitude Test and One-on-one Round.
What are the top questions asked in Goldman Sachs Software Developer Intern interview?

Some of the top questions asked at the Goldman Sachs Software Developer Intern interview -

  1. Binary Search question from leetc...read more
  2. Merge sort c...read more

Tell us how to improve this page.

Goldman Sachs Software Developer Intern Interview Process

based on 2 interviews

3 Interview rounds

  • Coding Test Round
  • Video Call Round - 1
  • Video Call Round - 2
View more
Associate
2.3k salaries
unlock blur

₹0 L/yr - ₹0 L/yr

Analyst
1.7k salaries
unlock blur

₹0 L/yr - ₹0 L/yr

Vice President
1.6k salaries
unlock blur

₹0 L/yr - ₹0 L/yr

Senior Analyst
1.1k salaries
unlock blur

₹0 L/yr - ₹0 L/yr

Financial Analyst
325 salaries
unlock blur

₹0 L/yr - ₹0 L/yr

Explore more salaries
Compare Goldman Sachs with

JPMorgan Chase & Co.

4.0
Compare

Morgan Stanley

3.7
Compare

TCS

3.7
Compare

Amazon

4.1
Compare
Did you find this page helpful?
Yes No
write
Share an Interview