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
1. Two Sum	Solve	Easy	Accenture+29	Array Hash Table
3. Longest Substring Without Repeating Characters	Solve	Medium	Adobe+20	Hash Table Sliding Window+1
4. Median of Two Sorted Arrays	Solve	Hard	Accolite+38	Array Binary Search+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
20. Valid Parentheses	Solve	Easy	Adobe+25	Stack String
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
42. Trapping Rain Water	Solve	Hard	Adobe+21	Array Dynamic Programming+3
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
70. Climbing Stairs	Solve	Easy	Adobe+8	Dynamic Programming Math+1
74. Search a 2D Matrix	Solve	Medium	Accenture+23	Array Binary Search+1
91. Decode Ways	Solve	Medium	Amazon+8	Dynamic Programming String
94. Binary Tree Inorder Traversal	Solve	Easy	Adobe+13	Binary Tree Depth-First Search+2
111. Minimum Depth of Binary Tree	Solve	Easy	Acko+15	Binary Tree Breadth-First Search+2
118. Pascal's Triangle	Solve	Easy	Adobe+17	Array Dynamic Programming
119. Pascal's Triangle II	Solve	Easy	Adobe+3	Array Dynamic Programming
121. Best Time to Buy and Sell Stock	Solve	Easy	Adobe+30	Array Dynamic Programming
135. Candy	Solve	Hard	Adobe+21	Array Greedy
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
141. Linked List Cycle	Solve	Easy	42gearMobilitySystems+131	Hash Table Linked List+1
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
168. Excel Sheet Column Title	Solve	Easy	Adobe+24	Math String
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
232. Implement Queue using Stacks	Solve	Easy	Amazon+4	Design Queue+1
239. Sliding Window Maximum	Solve	Hard	Accion Labs India+66	Array Heap (Priority Queue)+3
242. Valid Anagram	Solve	Easy	Affirm+8	Hash Table Sorting+1
275. H-Index II	Solve	Medium	Goldman Sachs	Array Binary Search
287. Find the Duplicate Number	Solve	Medium	Adobe+30	Array Binary Search+2
295. Find Median from Data Stream	Solve	Hard	Adobe+33	Data Stream Design+3
300. Longest Increasing Subsequence	Solve	Medium	Accenture+78	Array Binary Search+1
322. Coin Change	Solve	Medium	Amazon+7	Array Breadth-First Search+1
387. First Unique Character in a String	Solve	Easy	Amazon+8	Counting Hash Table+2
390. Elimination Game	Solve	Medium	Adobe+2	Math Recursion