Open In App

Goldman Sachs Interview Experience | Coding Round

Improve
Improve
Improve
Like Article
Like
Save Article
Save
Share
Report issue
Report

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?
 


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