Skip to content
Related Articles

Related Articles

Goldman Sachs Interview Experience | Coding Round

View Discussion
Improve Article
Save Article
  • Difficulty Level : Medium
  • Last Updated : 10 Jun, 2021
View Discussion
Improve Article
Save Article

Coding Round had 4 sections and time duration was 2 hours: 

Section 1: 2 coding questions. 

Question 1 was to find lexicographically smallest sub-sequence of a given length k from a given string of non-capital alphabets. Eg, if string is bacb and k = 2, then output will be ab. 

Question 2: An institute provides 3 cricket courses: A, B, and C. Each course has a fees associated to it. Courses can be individually provided, or can be provided in a group, say AB or AC or CAB. Rahul wants to apply in the institute such that he can get all the 3 courses and has to pay the minimum possible fees. Very easy question, brute force approach was also accepted. 

Section 2: 10 MCQs. 

Topics included Bayes Theorem (Probability), Networks (OSI Layer, etc), P&C, basic JAVA, DS (Linked List), etc 

Section 3: 1 coding question. 

You are given an array of integers and an integer k. Convert each integer in the array to its corresponding binary number of k length (eg, if integer is 1 and k = 2, binary no = 01). Now find all possible binary numbers that you can generate from each number by flipping 1 or more 1s in it (eg, 0010 will give 0010, 0011, 0110, 1010, 1110, 0111, 1011, 1111). Take union of all these binary numbers and return the resulting array. 

Eg, if array is [1, 2] and k = 2, then output will be [01, 10, 11]. Explanation: 1 -> 01 -> 01, 11 & 2 -> 10 -> 10, 11; union of (01, 11, 10, 11) is (01, 10, 11) 

Section 4: 2 HR questions. 

1. Write about an incident when you pushed your limits and achieved something. 

2. Write about your experience working in a team, where you were not the leader. What were your contributions?

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!