Given a list of numbers give an algorithm that to find 2 numbers that add up to 600. He asked me to improve the complexity with every attempt I made finally got it down to complexity of O(N)
AnswerBot
1y
Algorithm to find 2 numbers that add up to 600 from a list of numbers with O(N) complexity.
Use a hash table to store the difference between each number and 600.
Iterate through the list and check if th...read more
Help your peers!
Add answer anonymously...
Top Goldman Sachs Strategic Anaylst interview questions & answers
Top HR questions asked in Goldman Sachs Strategic Anaylst
>
Goldman Sachs Strategic Anaylst Interview Questions
Stay ahead in your career. Get AmbitionBox app
Helping over 1 Crore job seekers every month in choosing their right fit company
65 L+
Reviews
4 L+
Interviews
4 Cr+
Salaries
1 Cr+
Users/Month
Contribute to help millions
Get AmbitionBox app