Filter interviews by
I applied via Company Website and was interviewed in Feb 2021. There were 3 interview rounds.
Find peak in array in less than O(n) time
Use binary search to find peak element
Compare middle element with its neighbors to determine direction
Repeat search in direction of larger neighbor until peak is found
Find the next largest in the right side for every array element.
Iterate through the array from right to left
Use a stack to keep track of elements
Pop elements from stack until a greater element is found
If no greater element is found, assign -1
Find shortest path in 0,1 matrix from (0,0) to (n-1,n-1)
Use Breadth First Search (BFS) algorithm to find shortest path
Create a visited matrix to keep track of visited nodes
Create a distance matrix to keep track of distance from source node
Start BFS from (0,0) and keep updating visited and distance matrices
Return distance value at (n-1,n-1) in distance matrix
Finding the shortest super common string among an array of strings.
Create a set of all substrings of the first string
Iterate through the remaining strings and remove substrings not present in them
Return the shortest remaining substring
I applied via Naukri.com and was interviewed in Apr 2021. There was 1 interview round.
I applied via Campus Placement and was interviewed before Jul 2020. There were 4 interview rounds.
What people are saying about Goldman Sachs
posted on 22 Aug 2021
I applied via Referral and was interviewed before Aug 2020. There were 5 interview rounds.
I applied via Referral and was interviewed in Mar 2021. There were 4 interview rounds.
I applied via Referral and was interviewed before Jun 2021. There were 3 interview rounds.
I applied via Referral and was interviewed before Jun 2020. There were 3 interview rounds.
I applied via Campus Placement and was interviewed before May 2020. There were 4 interview rounds.
Associate
2.5k
salaries
| ₹19 L/yr - ₹35 L/yr |
Analyst
2k
salaries
| ₹11.6 L/yr - ₹21.6 L/yr |
Vice President
1.9k
salaries
| ₹36.1 L/yr - ₹60 L/yr |
Senior Analyst
1.3k
salaries
| ₹9.1 L/yr - ₹15.1 L/yr |
Senior Associate
438
salaries
| ₹15.9 L/yr - ₹28 L/yr |
JPMorgan Chase & Co.
Morgan Stanley
TCS
Amazon