Panda Guru LogoPanda
Guru

Goldman Sachs | Analyst | 1 year exp | Rejected

Round 1

Questions:

  1. String encoding
    Input: aabbbcdd
    Output: a2b3c1d2
  2. Specific question not provided.
Candidate's Approach

No approach provided.

Interviewer's Feedback

No feedback provided.


Round 2

Questions:

  1. Find first non-repeating character in a string.
  2. Trapping rain water.
Candidate's Approach

No approach provided.

Interviewer's Feedback

No feedback provided.


Round 3

Questions:

  1. Given a set of bus routes i.e. the list of stations covered by a particular bus. Example:
    1st bus route: 1 2
    2nd bus route: 2 3
    3rd bus route: 4 1
    4th bus route: 5 6 4
    5th bus route: 9 10
    6th bus route: 6 7 9 11
    7th bus route: 13 14 2 10 5
    All routes are circular and each route has a dedicated bus. Given a source and a destination, find out what is the minimum number of buses you need to travel in order to reach the destination.
  2. Given an array of numbers and an integer "k", split the array into k subarrays such that the maximum sum of these subarrays is minimized. Return the maximum sum.
Candidate's Approach

No approach provided.

Interviewer's Feedback

No feedback provided.


Round 4

Questions:

  1. House robber 2.
  2. On X axis you are at source and you can jump source length, find the minimum jumps to reach the destination.
    Example: source: 4, you can go to either 0 or 8. Suppose you jumped to 8. Now you can go to either 0 or 16. So on.
  3. Basic OOP questions in Java and C++ such as copy constructor, multiple inheritance, abstract class, pure virtual functions.
  4. Overriding equals method in Java, hashCode function.
Candidate's Approach

No approach provided.

Interviewer's Feedback

No feedback provided.