Snowflake Interview Questions (104)

Practice real interview problems from Snowflake

Title	Solution	Practice	Difficulty	Companies	Topics
1. Two Sum	Solution	Solve	Easy	Accenture+128	Array Hash Table
2. Add Two Numbers	Solution	Solve	Medium	Accenture+37	Linked List Math+1
10. Regular Expression Matching	Solution	Solve	Hard	Accenture+26	Dynamic Programming Recursion+1
11. Container With Most Water	Solution	Solve	Medium	Accenture+57	Array Greedy+1
13. Roman to Integer	Solution	Solve	Easy	Accenture+44	Hash Table Math+1
21. Merge Two Sorted Lists	Solution	Solve	Easy	Adobe+39	Linked List Recursion
23. Merge k Sorted Lists	Solution	Solve	Hard	Accenture+52	Divide and Conquer Heap (Priority Queue)+2
24. Swap Nodes in Pairs	Solution	Solve	Medium	Altimetrik+15	Linked List Recursion
25. Reverse Nodes in k-Group	Solution	Solve	Hard	Adobe+27	Linked List Recursion
36. Valid Sudoku	Solution	Solve	Medium	Adobe+29	Array Hash Table+1
42. Trapping Rain Water	Solution	Solve	Hard	Accenture+77	Array Dynamic Programming+3
45. Jump Game II	Solution	Solve	Medium	Adobe+27	Array Dynamic Programming+1
51. N-Queens	Solution	Solve	Hard	Adobe+15	Array Backtracking
52. N-Queens II	Solution	Solve	Hard	Amazon+9	Backtracking
71. Simplify Path	Solution	Solve	Medium	Amazon+24	Stack String
76. Minimum Window Substring	Solution	Solve	Hard	Adobe+33	Hash Table Sliding Window+1
79. Word Search	Solution	Solve	Medium	Accenture+39	Array Backtracking+2
105. Construct Binary Tree from Preorder and Inorder Traversal	Solution	Solve	Medium	Adobe+10	Array Binary Tree+3
116. Populating Next Right Pointers in Each Node	Solution	Solve	Medium	Amazon+7	Binary Tree Breadth-First Search+3
117. Populating Next Right Pointers in Each Node II	Solution	Solve	Medium	Amazon+5	Binary Tree Breadth-First Search+3
121. Best Time to Buy and Sell Stock	Solution	Solve	Easy	Accenture+103	Array Dynamic Programming
138. Copy List with Random Pointer	Solution	Solve	Medium	Amazon+23	Hash Table Linked List
139. Word Break	Solution	Solve	Medium	Amazon+34	Array Dynamic Programming+4
146. LRU Cache	Solution	Solve	Medium	Adobe+127	Design Doubly-Linked List+2
155. Min Stack	Solution	Solve	Medium	Adobe+35	Design Stack
202. Happy Number	Solution	Solve	Easy	Accenture+30	Hash Table Math+1
207. Course Schedule	Solution	Solve	Medium	Adobe+41	Breadth-First Search Depth-First Search+2
208. Implement Trie (Prefix Tree)	Solution	Solve	Medium	Adobe+23	Design Hash Table+2
210. Course Schedule II	Solution	Solve	Medium	Amazon+32	Breadth-First Search Depth-First Search+2
211. Design Add and Search Words Data Structure	Solution	Solve	Medium	Amazon+15	Depth-First Search Design+2
212. Word Search II	Solution	Solve	Hard	Airbnb+20	Array Backtracking+3
224. Basic Calculator	Solution	Solve	Hard	Adobe+23	Math Recursion+2
227. Basic Calculator II	Solution	Solve	Medium	Adobe+33	Math Stack+1
243. Shortest Word Distance	Solution	Solve	Easy	Amazon+7	Array String
253. Meeting Rooms II	Solution	Solve	Medium	Adobe+42	Array Greedy+4
261. Graph Valid Tree	Solution	Solve	Medium	Amazon+7	Breadth-First Search Depth-First Search+2
271. Encode and Decode Strings	Solution	Solve	Medium	Amazon+10	Array Design+1
273. Integer to English Words	Solution	Solve	Hard	Amazon+24	Math Recursion+1
276. Paint Fence	Solution	Solve	Medium	Google+2	Dynamic Programming
286. Walls and Gates	Solution	Solve	Medium	Amazon+11	Array Breadth-First Search+1
295. Find Median from Data Stream	Solution	Solve	Hard	Amazon+37	Data Stream Design+3
301. Remove Invalid Parentheses	Solution	Solve	Hard	Adobe+10	Backtracking Breadth-First Search+1
330. Patching Array	Solution	Solve	Hard	Amazon+6	Array Greedy
347. Top K Frequent Elements	Solution	Solve	Medium	Adobe+50	Array Bucket Sort+6
362. Design Hit Counter	Solution	Solve	Medium	Affirm+20	Array Binary Search+3
380. Insert Delete GetRandom O(1)	Solution	Solve	Medium	Affirm+41	Array Design+3
399. Evaluate Division	Solution	Solve	Medium	Amazon+23	Array Breadth-First Search+5
402. Remove K Digits	Solution	Solve	Medium	Accenture+20	Greedy Monotonic Stack+2
408. Valid Word Abbreviation	Solution	Solve	Easy	Amazon+7	String Two Pointers
435. Non-overlapping Intervals	Solution	Solve	Medium	Amazon+15	Array Dynamic Programming+2