Goldman Sachs conducted a Code Sprint where 6 challenges were given. I solved 4 of them and was ranked below 1600 out of 10120 candidates. After this I got a call from the HR to appear for the next rounds.
1st Round: HackerRank Test (1 hr 30 min)
1. Given n and an array of strings, print the string that contains the digits (1, 2, 3), if there are multiple strings that satisfies the conditions, print them in ascending order.
Input : 5
1395
1721298
102030
3215
123
Output : 123
3215
102030
2. Given a sequence of M and N with M representing increasing and N representing decreasing, output the smallest number that follows this pattern.
Input  : MMMM Output : 12345 Input  : NNNN Output : 54321 Input  : MMNM Output : 2314You need to solve atleast one question in order to progress to further round. 2nd Round: CoderPad Interview (1 hr) This is a screen sharing round where the interviewer will be on call with you. The interviewer asked about my experience, I answered 1 year. Probably the problem difficulty is based on the candidate's experience. 1. Given a string, the task is to find maximum consecutive repeating character in string https://www.geeksforgeeks.org/dsa/maximum-consecutive-repeating-character-string/ 2. Given a string, print the reverse order of the string. https://www.geeksforgeeks.org/dsa/program-to-reverse-an-array/ You need to solve atleast one question in order to progress to further round. 3rd Round : Face to Face Technical Interview (45 min) This was a 2 on 1 face to face technical round in Goldman Sachs office campus. 1. Write a query to get the below output.
Table -------------------------------- | Name | Key | Value | -------------------------------- | Ram | City | Bangalore | | Ram | Age | 27 | | Ram | Title | Analyst | | Ashok | City | Delhi | | Ashok | Age | 35 | | Krishna | City | Mumbai | | Krishna | Age | 22 | | Ashok | Title | Engineer | -------------------------------- Output ---------------------------------------- | Name | Age | City | Title | ---------------------------------- | Ram | 27 | Bangalore | Analyst | | Ashok | 35 | Delhi | Engineer | | Krishna | 22 | Mumbai | - | ----------------------------------------2. Given an array of numbers where each number is in continuous series and would not be repeated once the series is over, print the count of each number.
Input : 1 1 1 1 6 6 4 4 4 9
Output: 1 - 4 times
6 - 2 times
4 - 3 times
9 - 1 time
3. Write a program to count frequency of each number in an array of elements without using a hash table.
I gave O(n) complexity solution, but the interviewer was not satisfied with it and asked me to implement a balanced binary search tree which I couldn't.