Asked in Goldman Sachs
Given a list of numbers, provide an algorithm to find two numbers that add up to 600. Optimize the complexity to O(N).
AnswerBot
2y
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 Strategic Anaylst Interview Questions Asked at Goldman Sachs
Q. Which is greater, (π^e) or (e^π)?
Q. Given a fair coin, find the expected number of trials for 4 consecutive heads.
Q. Given a graph, find whether there is a 3-cycle in the graph in an efficient mann...read more
Stay ahead in your career. Get AmbitionBox app
Trusted by over 1.5 Crore job seekers to find their right fit company
80 L+
Reviews
10L+
Interviews
4 Cr+
Salaries
1.5 Cr+
Users
Contribute to help millions
AmbitionBox Awards
Get AmbitionBox app
Made with ❤️ in India. Trademarks belong to their respective owners. All rights reserved © 2025 Info Edge (India) Ltd.
Follow Us
