Goldman Sachs LeetCode Questions

261 questions all-time · 48 easy · 165 medium · 48 hard

#	Problem	Difficulty	Frequency	Acceptance
1	Trapping Rain Water	Hard	100	0.7%
2	Median of Two Sorted Arrays	Hard	80	0.5%
3	First Unique Character in a String	Easy	78	0.7%
4	Fraction to Recurring Decimal	Medium	77	0.3%
5	High Five	Easy	76	0.7%
6	Minimum Path Sum	Medium	67	0.7%
7	Container With Most Water	Medium	65	0.6%
8	LRU Cache	Medium	65	0.5%
9	Longest Substring Without Repeating Characters	Medium	64	0.4%
10	String Compression	Medium	62	0.6%
11	Merge Intervals	Medium	60	0.5%
12	Robot Bounded In Circle	Medium	60	0.6%
13	Find the Winner of the Circular Game	Medium	60	0.8%
14	Group Anagrams	Medium	58	0.7%
15	Decode Ways	Medium	58	0.4%
16	Search in Rotated Sorted Array	Medium	57	0.5%
17	Number of Islands	Medium	57	0.6%
18	Best Time to Buy and Sell Stock	Easy	55	0.6%
19	Find Minimum in Rotated Sorted Array	Medium	55	0.5%
20	Knight Probability in Chessboard	Medium	55	0.6%
21	Better Compression of String	Medium	55	0.8%
22	Two Sum	Easy	53	0.6%
23	Best Time to Buy and Sell Stock II	Medium	53	0.7%
24	Pairs of Songs With Total Durations Divisible by 60	Medium	53	0.5%
25	Valid Arrangement of Pairs	Hard	52	0.7%
26	Robot Return to Origin	Easy	52	0.8%
27	Design HashMap	Easy	50	0.7%
28	Corporate Flight Bookings	Medium	50	0.7%
29	Minimum Moves to Capture The Queen	Medium	50	0.2%
30	Minimum Length of String After Deleting Similar Ends	Medium	50	0.6%
31	Maximum Subarray	Medium	49	0.5%
32	Minimum Cost Homecoming of a Robot in a Grid	Medium	49	0.5%
33	Range Product Queries of Powers	Medium	49	0.6%
34	Shortest Subarray with Sum at Least K	Hard	49	0.3%
35	Find the Minimum Amount of Time to Brew Potions	Medium	49	0.6%
36	Pascal's Triangle	Easy	47	0.8%
37	Kth Largest Element in an Array	Medium	47	0.7%
38	Keep Multiplying Found Values by Two	Easy	47	0.8%
39	Count Number of Texts	Medium	47	0.5%
40	Successful Pairs of Spells and Potions	Medium	47	0.5%
41	Top K Frequent Elements	Medium	47	0.7%
42	Find All Good Indices	Medium	47	0.4%
43	Determine if Two Events Have Conflict	Easy	47	0.5%
44	Count Palindromic Subsequences	Hard	47	0.4%
45	Count Collisions of Monkeys on a Polygon	Medium	47	0.3%
46	Minimum Falling Path Sum	Medium	47	0.6%
47	Print Zero Even Odd	Medium	47	0.7%
48	Sort the Jumbled Numbers	Medium	47	0.6%
49	Perform String Shifts	Easy	47	0.6%
50	Minimum Number of Chairs in a Waiting Room	Easy	47	0.8%
51	Maximize Palindrome Length From Subsequences	Hard	47	0.4%
52	Permutations III	Medium	47	0.9%
53	Remove All Adjacent Duplicates in String II	Medium	45	0.6%
54	Optimal Account Balancing	Hard	45	0.5%
55	Car Pooling	Medium	45	0.6%
56	Jump Game	Medium	43	0.4%
57	Product of Array Except Self	Medium	43	0.7%
58	Sliding Window Maximum	Hard	43	0.5%
59	Construct Smallest Number From DI String	Medium	43	0.9%
60	Palindromic Substrings	Medium	43	0.7%
61	Backspace String Compare	Easy	43	0.5%
62	Longest Repeating Character Replacement	Medium	43	0.6%
63	Coin Change	Medium	43	0.5%
64	Allocate Mailboxes	Hard	43	0.6%
65	Number of Perfect Pairs	Medium	43	0.3%
66	Design Event Manager	Medium	43	0.5%
67	Longest Palindromic Substring	Medium	41	0.4%
68	3Sum	Medium	41	0.4%
69	N-Queens	Hard	41	0.8%
70	Sqrt(x)	Easy	41	0.4%
71	Subarray Sum Equals K	Medium	41	0.5%
72	Check if the Sentence Is Pangram	Easy	41	0.8%
73	Integer to English Words	Hard	41	0.4%
74	String to Integer (atoi)	Medium	38	0.2%
75	Valid Parentheses	Easy	38	0.4%
76	Unique Paths	Medium	38	0.7%
77	House Robber	Medium	38	0.5%
78	The Skyline Problem	Hard	38	0.5%
79	Asteroid Collision	Medium	38	0.5%
80	Daily Temperatures	Medium	38	0.7%
81	Maximum Profit in Job Scheduling	Hard	38	0.5%
82	Generate Parentheses	Medium	38	0.8%
83	Open the Lock	Medium	38	0.6%
84	Consecutive Characters	Easy	38	0.6%
85	Move Zeroes	Easy	38	0.6%
86	Binary Tree Cameras	Hard	38	0.5%
87	Roman to Integer	Easy	35	0.7%
88	Pow(x, n)	Medium	35	0.4%
89	Spiral Matrix	Medium	35	0.6%
90	Candy	Hard	35	0.5%
91	Find Peak Element	Medium	35	0.5%
92	Find Median from Data Stream	Hard	35	0.5%
93	Search a 2D Matrix	Medium	35	0.5%
94	Capacity To Ship Packages Within D Days	Medium	35	0.7%
95	Minimum Value to Get Positive Step by Step Sum	Easy	35	0.6%
96	Design Circular Deque	Medium	35	0.6%
97	Reverse Linked List	Easy	35	0.8%
98	Circular Array Loop	Medium	35	0.4%
99	Longest Consecutive Sequence	Medium	35	0.5%
100	Max Area of Island	Medium	35	0.7%
101	Course Schedule II	Medium	35	0.6%
102	Maximal Rectangle	Hard	35	0.6%
103	Minimum Initial Energy to Finish Tasks	Hard	35	0.8%
104	Add Two Numbers	Medium	32	0.5%
105	Climbing Stairs	Easy	32	0.5%
106	Linked List Cycle	Easy	32	0.5%
107	Maximum Product Subarray	Medium	32	0.4%
108	Minimum Size Subarray Sum	Medium	32	0.5%
109	Power of Three	Easy	32	0.5%
110	Maximum XOR of Two Numbers in an Array	Medium	32	0.5%
111	Reaching Points	Hard	32	0.3%
112	Rotting Oranges	Medium	32	0.6%
113	Merge k Sorted Lists	Hard	32	0.6%
114	Third Maximum Number	Easy	32	0.4%
115	Identify the Largest Outlier in an Array	Medium	32	0.4%
116	Number of Sub-arrays of Size K and Average Greater than or Equal to Threshold	Medium	32	0.7%
117	Russian Doll Envelopes	Hard	32	0.4%
118	Valid Triangle Number	Medium	32	0.6%
119	Task Scheduler	Medium	32	0.6%
120	Path with Maximum Gold	Medium	32	0.7%
121	Reverse Nodes in k-Group	Hard	32	0.7%
122	Koko Eating Bananas	Medium	32	0.5%
123	Largest Rectangle in Histogram	Hard	32	0.5%
124	Merge Sorted Array	Easy	32	0.6%
125	Gas Station	Medium	32	0.5%
126	Minimum Window Substring	Hard	32	0.5%
127	Letter Combinations of a Phone Number	Medium	27	0.7%
128	Next Permutation	Medium	27	0.5%
129	First Missing Positive	Hard	27	0.4%
130	Jump Game II	Medium	27	0.4%
131	Rotate Image	Medium	27	0.8%
132	Set Matrix Zeroes	Medium	27	0.6%
133	Word Search	Medium	27	0.5%
134	Intersection of Two Linked Lists	Easy	27	0.6%
135	Best Time to Buy and Sell Stock IV	Hard	27	0.5%
136	Maximal Square	Medium	27	0.5%
137	Reverse String	Easy	27	0.8%
138	Decode String	Medium	27	0.6%
139	Minimum Number of Arrows to Burst Balloons	Medium	27	0.6%
140	Minimum Number of Refueling Stops	Hard	27	0.4%
141	Count Number of Teams	Medium	27	0.7%
142	Design Underground System	Medium	27	0.7%
143	Find the Closest Palindrome	Hard	27	0.3%
144	Max Consecutive Ones III	Medium	27	0.7%
145	Validate Binary Search Tree	Medium	27	0.4%
146	Single Element in a Sorted Array	Medium	27	0.6%
147	Maximum Size Subarray Sum Equals k	Medium	27	0.5%
148	Binary Tree Maximum Path Sum	Hard	27	0.4%
149	Snakes and Ladders	Medium	27	0.5%
150	Game of Life	Medium	27	0.7%
151	Spiral Matrix II	Medium	27	0.8%
152	Palindrome Pairs	Hard	27	0.4%
153	132 Pattern	Medium	27	0.3%
154	Frequency of the Most Frequent Element	Medium	27	0.4%
155	Path Sum	Easy	27	0.6%
156	Implement Stack using Queues	Easy	27	0.7%
157	Find First and Last Position of Element in Sorted Array	Medium	27	0.5%
158	Binary Tree Level Order Traversal	Medium	27	0.7%
159	Partition Equal Subset Sum	Medium	27	0.5%
160	Best Time to Buy and Sell Stock III	Hard	27	0.5%
161	Count Primes	Medium	27	0.4%
162	Distribute Coins in Binary Tree	Medium	27	0.8%
163	Greatest Sum Divisible by Three	Medium	27	0.6%
164	Magnetic Force Between Two Balls	Medium	27	0.7%
165	Shortest Subarray to be Removed to Make Array Sorted	Medium	27	0.5%
166	Majority Element	Easy	27	0.7%
167	Kth Largest Element in a Stream	Easy	27	0.6%
168	Valid Sudoku	Medium	27	0.6%
169	Sort Colors	Medium	27	0.7%
170	Minimum Number of Moves to Make Palindrome	Hard	27	0.5%
171	Minimum Increment to Make Array Unique	Medium	27	0.6%
172	Valid Parenthesis String	Medium	27	0.4%
173	Integer to Roman	Medium	20	0.7%
174	Merge Two Sorted Lists	Easy	20	0.7%
175	Pascal's Triangle II	Easy	20	0.7%
176	Reorder List	Medium	20	0.7%
177	Missing Number	Easy	20	0.7%
178	Find the Duplicate Number	Medium	20	0.6%
179	Longest Increasing Subsequence	Medium	20	0.6%
180	Longest Substring with At Most K Distinct Characters	Medium	20	0.5%
181	Next Greater Element I	Easy	20	0.8%
182	Count of Integers	Hard	20	0.4%
183	Reorganize String	Medium	20	0.6%
184	Isomorphic Strings	Easy	20	0.5%
185	Word Break	Medium	20	0.5%
186	Sudoku Solver	Hard	20	0.7%
187	Ugly Number II	Medium	20	0.5%
188	Fizz Buzz	Easy	20	0.8%
189	Restore IP Addresses	Medium	20	0.6%
190	Flood Fill	Easy	20	0.7%
191	Subsets	Medium	20	0.8%
192	Excel Sheet Column Number	Easy	20	0.7%
193	Maximum Sum Circular Subarray	Medium	20	0.5%
194	Remove One Element to Make the Array Strictly Increasing	Easy	20	0.3%
195	LFU Cache	Hard	20	0.5%
196	Simple Bank System	Medium	20	0.7%
197	Basic Calculator II	Medium	20	0.5%
198	Remove All Occurrences of a Substring	Medium	20	0.8%
199	Count Good Nodes in Binary Tree	Medium	20	0.7%
200	Two Sum IV - Input is a BST	Easy	20	0.6%
201	Next Greater Element II	Medium	20	0.7%
202	K-th Symbol in Grammar	Medium	20	0.5%
203	Implement Trie (Prefix Tree)	Medium	20	0.7%
204	Meeting Rooms III	Hard	20	0.5%
205	Design Circular Queue	Medium	20	0.5%
206	Lexicographically Smallest String After Substring Operation	Medium	20	0.4%
207	Find the Celebrity	Medium	20	0.5%
208	Triangle	Medium	20	0.6%
209	Shortest Path in Binary Matrix	Medium	20	0.5%
210	Bus Routes	Hard	20	0.5%
211	Evaluate Reverse Polish Notation	Medium	20	0.6%
212	Symmetric Tree	Easy	20	0.6%
213	Non-overlapping Intervals	Medium	20	0.6%
214	Text Justification	Hard	20	0.5%
215	Burst Balloons	Hard	20	0.6%
216	Length of Longest Fibonacci Subsequence	Medium	20	0.6%
217	Search a 2D Matrix II	Medium	20	0.6%
218	Word Ladder	Hard	20	0.5%
219	Find Original Array From Doubled Array	Medium	20	0.4%
220	Find Pivot Index	Easy	20	0.6%
221	Cherry Pickup	Hard	20	0.4%
222	Snapshot Array	Medium	20	0.4%
223	Maximum Average Subarray I	Easy	20	0.5%
224	Permutations II	Medium	20	0.6%
225	Longest Palindromic Subsequence	Medium	20	0.7%
226	Perfect Squares	Medium	20	0.6%
227	Longest Duplicate Substring	Hard	20	0.3%
228	Amount of Time for Binary Tree to Be Infected	Medium	20	0.7%
229	Binary Tree Zigzag Level Order Traversal	Medium	20	0.6%
230	Power of Two	Easy	20	0.5%
231	Unique Paths III	Hard	20	0.8%
232	Delete the Middle Node of a Linked List	Medium	20	0.6%
233	Parsing A Boolean Expression	Hard	20	0.7%
234	Find Shortest Path with K Hops	Hard	20	0.7%
235	Tree Diameter	Medium	20	0.6%
236	Minimum Swaps to Make Strings Equal	Medium	20	0.7%
237	Odd Even Linked List	Medium	20	0.6%
238	Evaluate Division	Medium	20	0.6%
239	Minimum Cost to Reach City With Discounts	Medium	20	0.6%
240	Single-Threaded CPU	Medium	20	0.5%
241	Permutations	Medium	20	0.8%
242	Diameter of N-Ary Tree	Medium	20	0.8%
243	K Closest Points to Origin	Medium	20	0.7%
244	Car Fleet	Medium	20	0.6%
245	Count Square Submatrices with All Ones	Medium	20	0.8%
246	Reverse Words in a String	Medium	20	0.6%
247	Remove Duplicates from Sorted Array	Easy	20	0.6%
248	Find the Longest Substring Containing Vowels in Even Counts	Medium	20	0.8%
249	Minimum Insertion Steps to Make a String Palindrome	Hard	20	0.7%
250	Shortest Bridge	Medium	20	0.6%
251	Design Browser History	Medium	20	0.8%
252	Lowest Common Ancestor of a Binary Tree	Medium	20	0.7%
253	Valid Anagram	Easy	20	0.7%
254	Top K Frequent Words	Medium	20	0.6%
255	Is Subsequence	Easy	20	0.5%
256	Accounts Merge	Medium	20	0.6%
257	Largest Number	Medium	20	0.4%
258	Kth Ancestor of a Tree Node	Hard	20	0.4%
259	Split Array Largest Sum	Hard	20	0.6%
260	Maximum Number of Events That Can Be Attended	Medium	20	0.4%
261	Find the Winner of an Array Game	Medium	20	0.6%

How to read this list

The tabs at the top split the questions by how recently people said they were asked in interviews. "Last 30 Days" is the past month, "Last 3 Months" is the past quarter, and so on. "All Time" is every question on record for this company.

Frequency is a score from 0 to 100 for how often a question showed up in that time window. A higher number means it came up more often, so the list starts with the most common questions first. Acceptance is the share of submissions that pass on LeetCode. Click any question to open it on LeetCode.

Similar companies

TikTok351 problems3424572

Oracle314 problems6119459

Apple300 problems7617846

tcs228 problems9910821

Salesforce188 problems2511251

Zoho168 problems549420