Snapchat Interview Questions (99)

Practice real interview problems from Snapchat

Title	Solution	Practice	Difficulty	Companies	Topics
3. Longest Substring Without Repeating Characters	Solution	Solve	Medium	Accenture+111	Hash Table Sliding Window+1
17. Letter Combinations of a Phone Number	Solution	Solve	Medium	Accenture+39	Backtracking Hash Table+1
33. Search in Rotated Sorted Array	Solution	Solve	Medium	Accolite+54	Array Binary Search
36. Valid Sudoku	Solution	Solve	Medium	Adobe+29	Array Hash Table+1
39. Combination Sum	Solution	Solve	Medium	Airbnb+29	Array Backtracking
40. Combination Sum II	Solution	Solve	Medium	Adobe+16	Array Backtracking
49. Group Anagrams	Solution	Solve	Medium	Accolite+90	Array Hash Table+2
56. Merge Intervals	Solution	Solve	Medium	Accenture+108	Array Sorting
64. Minimum Path Sum	Solution	Solve	Medium	Amazon+16	Array Dynamic Programming+1
72. Edit Distance	Solution	Solve	Medium	Accenture+30	Dynamic Programming String
79. Word Search	Solution	Solve	Medium	Accenture+39	Array Backtracking+2
91. Decode Ways	Solution	Solve	Medium	Adobe+22	Dynamic Programming String
96. Unique Binary Search Trees	Solution	Solve	Medium	Amazon+10	Binary Search Tree Binary Tree+3
143. Reorder List	Solution	Solve	Medium	Adobe+16	Linked List Recursion+2
146. LRU Cache	Solution	Solve	Medium	Adobe+127	Design Doubly-Linked List+2
151. Reverse Words in a String	Solution	Solve	Medium	Accenture+29	String Two Pointers
155. Min Stack	Solution	Solve	Medium	Adobe+35	Design Stack
161. One Edit Distance	Solution	Solve	Medium	Meta+5	String Two Pointers
200. Number of Islands	Solution	Solve	Medium	Accenture+86	Array Breadth-First Search+3
207. Course Schedule	Solution	Solve	Medium	Adobe+41	Breadth-First Search Depth-First Search+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
227. Basic Calculator II	Solution	Solve	Medium	Adobe+33	Math Stack+1
238. Product of Array Except Self	Solution	Solve	Medium	Accenture+43	Array Prefix Sum
240. Search a 2D Matrix II	Solution	Solve	Medium	Amazon+16	Array Binary Search+2
253. Meeting Rooms II	Solution	Solve	Medium	Adobe+42	Array Greedy+4
289. Game of Life	Solution	Solve	Medium	Acorns+15	Array Matrix+1
314. Binary Tree Vertical Order Traversal	Solution	Solve	Medium	Amazon+9	Binary Tree Breadth-First Search+4
347. Top K Frequent Elements	Solution	Solve	Medium	Adobe+50	Array Bucket Sort+6
377. Combination Sum IV	Solution	Solve	Medium	Amazon+5	Array Dynamic Programming
380. Insert Delete GetRandom O(1)	Solution	Solve	Medium	Affirm+41	Array Design+3
393. UTF-8 Validation	Solution	Solve	Medium	Google+3	Array Bit Manipulation
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
438. Find All Anagrams in a String	Solution	Solve	Medium	Accenture+17	Hash Table Sliding Window+1
439. Ternary Expression Parser	Solution	Solve	Medium	Snapchat	Recursion Stack+1
443. String Compression	Solution	Solve	Medium	Adobe+42	String Two Pointers
490. The Maze	Solution	Solve	Medium	Amazon+13	Array Breadth-First Search+2
528. Random Pick with Weight	Solution	Solve	Medium	6Sense+25	Array Binary Search+3
621. Task Scheduler	Solution	Solve	Medium	Adobe+29	Array Counting+4
635. Design Log Storage System	Solution	Solve	Medium	Amazon+4	Design Hash Table+2
670. Maximum Swap	Solution	Solve	Medium	Amazon+7	Greedy Math
694. Number of Distinct Islands	Solution	Solve	Medium	Amazon+13	Breadth-First Search Depth-First Search+3
721. Accounts Merge	Solution	Solve	Medium	Airbnb+19	Array Breadth-First Search+5
752. Open the Lock	Solution	Solve	Medium	Amazon+16	Array Breadth-First Search+2
787. Cheapest Flights Within K Stops	Solution	Solve	Medium	Airbnb+17	Breadth-First Search Depth-First Search+4
791. Custom Sort String	Solution	Solve	Medium	Adobe+8	Hash Table Sorting+1
853. Car Fleet	Solution	Solve	Medium	Amazon+12	Array Monotonic Stack+2
856. Score of Parentheses	Solution	Solve	Medium	Bloomberg+4	Stack String
875. Koko Eating Bananas	Solution	Solve	Medium	Accenture+40	Array Binary Search