Goldman Sachs Associate Vice President Interview Questions and Answers

Q1. Find a number in sorted rotated array
Ans. 
To find a number in a sorted rotated array, use binary search algorithm.
• Identify the mid element of the array

• Check if the mid element is the target number

• If not, check if the left half or right half of the array is sorted

• If the left half is sorted and the target number falls within that range, search in the left half

• If the right half is sorted and the target number falls within that range, search in the right half

• Repea...read more
Answered by AI
Add your answer

1. Implement stack using two or one queue
2. Find the max profit on each day sales
Ex input
int[] bookPrice = {‘7’,’1’,’5’,’6’,’4’};
Output : 5 ( 6 - 1);
int[] bookPrice = {‘5’,’4’,’1’}; output : 0

Q1. 1. Denial of service attacks/ rate limit implementation 2. Oauth2 token internal functionality 3. Data consistency from different systems
Add your answer