Open In App

Goldman Sachs Interview Experience

Improve
Improve
Like Article
Like
Save
Share
Report

Round 1(Coderpad 1 hour): 2 coding problems were asked in this round.

  1. Find first non-repeating character in a string consisting of lowercase alphabets only.
  2. Implement hashmap with insertion and search in O(1) time complexity.

Round 2(Technical 1 hour): 2 coding problems were asked in this round.

  1. Given a binary tree, return sum of nodes lying in a diagonal from top left to bottom right. Reference:  https://www.geeksforgeeks.org/diagonal-sum-binary-tree/
  2. Given a NxN tray of oranges. All oranges are fresh except one. The rotten orange is able to rot other neighboring oranges in a single day. the neighboring oranges are considered in 4 direction which are top, left, right and bottom. Find the minimum number of days required for entire tray to be rotten. Reference: https://www.geeksforgeeks.org/minimum-time-required-so-that-all-oranges-become-rotten/

Round 3(Technical 1 hour): 2 problems were asked in this round

  1. Designing a basic banking application.
  2. Find max sum path from 2 sorted arrays. Reference: https://www.geeksforgeeks.org/maximum-sum-path-across-two-arrays/

 


Last Updated : 26 Oct, 2021
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads