Twitter Interview Questions (53)

Practice real interview problems from Twitter

Title	Solution	Practice	Difficulty	Companies	Topics
10. Regular Expression Matching	Solution	Solve	Hard	Accenture+26	Dynamic Programming Recursion+1
12. Integer to Roman	Solution	Solve	Medium	Accenture+31	Hash Table Math+1
20. Valid Parentheses	Solution	Solve	Easy	Accenture+118	Stack String
23. Merge k Sorted Lists	Solution	Solve	Hard	Accenture+52	Divide and Conquer Heap (Priority Queue)+2
42. Trapping Rain Water	Solution	Solve	Hard	Accenture+77	Array Dynamic Programming+3
43. Multiply Strings	Solution	Solve	Medium	Amazon+16	Math Simulation+1
44. Wildcard Matching	Solution	Solve	Hard	Amazon+17	Dynamic Programming Greedy+2
56. Merge Intervals	Solution	Solve	Medium	Accenture+108	Array Sorting
60. Permutation Sequence	Solution	Solve	Hard	Amazon+6	Math Recursion
118. Pascal's Triangle	Solution	Solve	Easy	Accenture+18	Array Dynamic Programming
140. Word Break II	Solution	Solve	Hard	Amazon+13	Array Backtracking+5
146. LRU Cache	Solution	Solve	Medium	Adobe+127	Design Doubly-Linked List+2
149. Max Points on a Line	Solution	Solve	Hard	Amazon+15	Array Geometry+2
161. One Edit Distance	Solution	Solve	Medium	Meta+5	String Two Pointers
202. Happy Number	Solution	Solve	Easy	Accenture+30	Hash Table Math+1
206. Reverse Linked List	Solution	Solve	Easy	Accenture+35	Linked List Recursion
208. Implement Trie (Prefix Tree)	Solution	Solve	Medium	Adobe+23	Design Hash Table+2
218. The Skyline Problem	Solution	Solve	Hard	Amazon+13	Array Binary Indexed Tree+5
235. Lowest Common Ancestor of a Binary Search Tree	Solution	Solve	Medium	Amazon+9	Binary Search Tree Binary Tree+2
251. Flatten 2D Vector	Solution	Solve	Medium	Airbnb+3	Array Design+2
269. Alien Dictionary	Solution	Solve	Hard	Airbnb+16	Array Breadth-First Search+4
296. Best Meeting Point	Solution	Solve	Hard	Amazon+8	Array Math+2
323. Number of Connected Components in an Undirected Graph	Solution	Solve	Medium	Amazon+7	Breadth-First Search Depth-First Search+2
341. Flatten Nested List Iterator	Solution	Solve	Medium	Airbnb+17	Depth-First Search Design+4
355. Design Twitter	Solution	Solve	Medium	Adobe+14	Design Hash Table+2
378. Kth Smallest Element in a Sorted Matrix	Solution	Solve	Medium	Amazon+9	Array Binary Search+3
380. Insert Delete GetRandom O(1)	Solution	Solve	Medium	Affirm+41	Array Design+3
407. Trapping Rain Water II	Solution	Solve	Hard	Amazon+14	Array Breadth-First Search+2
433. Minimum Genetic Mutation	Solution	Solve	Medium	Amazon+5	Breadth-First Search Hash Table+1
468. Validate IP Address	Solution	Solve	Medium	Adobe+12	String
528. Random Pick with Weight	Solution	Solve	Medium	6Sense+25	Array Binary Search+3
580. Count Student Number in Departments	Solution	Solve	Medium	Twitter	Database
585. Investments in 2016	Solution	Solve	Medium	Amazon+5	Database
586. Customer Placing the Largest Number of Orders	Solution	Solve	Easy	Amazon+3	Database
608. Tree Node	Solution	Solve	Medium	Bloomberg+3	Database
764. Largest Plus Sign	Solution	Solve	Medium	Meta+1	Array Dynamic Programming
831. Masking Personal Information	Solution	Solve	Medium	Salesforce+1	String
868. Binary Gap	Solution	Solve	Easy	Bloomberg+3	Bit Manipulation
994. Rotting Oranges	Solution	Solve	Medium	Adobe+52	Array Breadth-First Search+1
1167. Minimum Cost to Connect Sticks	Solution	Solve	Medium	Amazon+5	Array Greedy+1
1206. Design Skiplist	Solution	Solve	Hard	eBay+5	Design Linked List
1347. Minimum Number of Steps to Make Two Strings Anagram	Solution	Solve	Medium	Amazon+9	Counting Hash Table+1
1348. Tweet Counts Per Frequency	Solution	Solve	Medium	Google+3	Binary Search Design+3
1459. Rectangles Area	Solution	Solve	Medium	Twitter	Database
1683. Invalid Tweets	Solution	Solve	Easy	Acko+7	Database
1785. Minimum Elements to Add to Form a Given Sum	Solution	Solve	Medium	Twitter	Array Greedy
1797. Design Authentication Manager	Solution	Solve	Medium	Atlassian+8	Design Doubly-Linked List+2
1817. Finding the Users Active Minutes	Solution	Solve	Medium	Amazon+1	Array Hash Table
1882. Process Tasks Using Servers	Solution	Solve	Medium	Amazon+4	Array Heap (Priority Queue)
1905. Count Sub Islands	Solution	Solve	Medium	Amazon+5	Array Breadth-First Search+3