Dashboard Questions Topics Companies Sheets

Goldman Sachs Interview Questions

120 coding problems asked in Goldman Sachs interviews. Prepare for your technical interview with real questions.

120

Problems

Easy

Medium

Hard

Difficulty

All120 Easy32 Medium74 Hard14

Title	Solve	Difficulty	Companies	Topics
3. Longest Substring Without Repeating Characters	Solve	Medium	Adobe+20	Hash Table Sliding Window+1
5. Longest Palindromic Substring	Solve	Medium	Accenture+50	Dynamic Programming String+1
8. String to Integer (atoi)	Solve	Medium	Adobe+8	String
11. Container With Most Water	Solve	Medium	Adobe+8	Array Greedy+1
15. 3Sum	Solve	Medium	Adobe+21	Array Sorting+1
16. 3Sum Closest	Solve	Medium	Adobe+6	Array Sorting+1
17. Letter Combinations of a Phone Number	Solve	Medium	Airtel+34	Backtracking Hash Table+1
31. Next Permutation	Solve	Medium	Adobe+19	Array Two Pointers
33. Search in Rotated Sorted Array	Solve	Medium	Accenture+91	Array Binary Search
34. Find First and Last Position of Element in Sorted Array	Solve	Medium	Adobe+18	Array Binary Search
46. Permutations	Solve	Medium	Accenture+39	Array Backtracking
49. Group Anagrams	Solve	Medium	Adobe+23	Array Hash Table+2
50. Pow(x, n)	Solve	Medium	Adobe+29	Math Recursion
53. Maximum Subarray	Solve	Medium	Adobe+22	Array Divide and Conquer+1
62. Unique Paths	Solve	Medium	Accoloite+41	Combinatorics Dynamic Programming+1
64. Minimum Path Sum	Solve	Medium	Amazon+8	Array Dynamic Programming+1
74. Search a 2D Matrix	Solve	Medium	Accenture+23	Array Binary Search+1
91. Decode Ways	Solve	Medium	Amazon+8	Dynamic Programming String
137. Single Number II	Solve	Medium	Amazon+10	Array Bit Manipulation
138. Copy List with Random Pointer	Solve	Medium	Aditya Birla group+30	Hash Table Linked List
146. LRU Cache	Solve	Medium	Accolite+56	Design Doubly-Linked List+2
153. Find Minimum in Rotated Sorted Array	Solve	Medium	Adobe+6	Array Binary Search
166. Fraction to Recurring Decimal	Solve	Medium	Airbnb+3	Hash Table Math+1
179. Largest Number	Solve	Medium	Adobe+8	Array Greedy+2
200. Number of Islands	Solve	Medium	Adobe+40	Array Breadth-First Search+3
209. Minimum Size Subarray Sum	Solve	Medium	Amazon+7	Array Binary Search+2
215. Kth Largest Element in an Array	Solve	Medium	ABCO+44	Array Divide and Conquer+3
275. H-Index II	Solve	Medium	Goldman Sachs	Array Binary Search
287. Find the Duplicate Number	Solve	Medium	Adobe+30	Array Binary Search+2
300. Longest Increasing Subsequence	Solve	Medium	Accenture+78	Array Binary Search+1
322. Coin Change	Solve	Medium	Amazon+7	Array Breadth-First Search+1
390. Elimination Game	Solve	Medium	Adobe+2	Math Recursion
443. String Compression	Solve	Medium	Amazon+8	String Two Pointers
452. Minimum Number of Arrows to Burst Balloons	Solve	Medium	Facebook+2	Array Greedy+1
453. Minimum Moves to Equal Array Elements	Solve	Medium	Goldman Sachs+3	Array Math
457. Circular Array Loop	Solve	Medium	Goldman Sachs	Array Hash Table+1
484. Find Permutation	Solve	Medium	Goldman Sachs+1	Array Greedy+2
518. Coin Change II	Solve	Medium	Accenture+68	Array Dynamic Programming
532. K-diff Pairs in an Array	Solve	Medium	Adobe+7	Array Binary Search+3
556. Next Greater Element III	Solve	Medium	Adobe+10	Math String+1
592. Fraction Addition and Subtraction	Solve	Medium	Goldman Sachs	Math Simulation+1
688. Knight Probability in Chessboard	Solve	Medium	Amazon+5	Dynamic Programming
701. Insert into a Binary Search Tree	Solve	Medium	Amazon+2	Binary Search Tree Binary Tree+1
713. Subarray Product Less Than K	Solve	Medium	Amazon+2	Array Binary Search+2
735. Asteroid Collision	Solve	Medium	Amazon+15	Array Simulation+1
740. Delete and Earn	Solve	Medium	Amazon+2	Array Dynamic Programming+1
785. Is Graph Bipartite?	Solve	Medium	Bunzo+10	Breadth-First Search Depth-First Search+2
845. Longest Mountain in Array	Solve	Medium	Bloomberg+3	Array Dynamic Programming+2
852. Peak Index in a Mountain Array	Solve	Medium	Accolite+22	Array Binary Search
863. All Nodes Distance K in Binary Tree	Solve	Medium	Amazon+18	Binary Tree Breadth-First Search+3