Yahoo Interview Questions (64)

Practice real interview problems from Yahoo

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
4. Median of Two Sorted Arrays	Solution	Solve	Hard	Accenture+46	Array Binary Search+1
9. Palindrome Number	Solution	Solve	Easy	Accenture+34	Math
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
14. Longest Common Prefix	Solution	Solve	Easy	Accenture+56	String Trie
15. 3Sum	Solution	Solve	Medium	Accenture+60	Array Sorting+1
20. Valid Parentheses	Solution	Solve	Easy	Accenture+118	Stack String
33. Search in Rotated Sorted Array	Solution	Solve	Medium	Accolite+54	Array Binary Search
35. Search Insert Position	Solution	Solve	Easy	Accenture+13	Array Binary Search
39. Combination Sum	Solution	Solve	Medium	Airbnb+29	Array Backtracking
48. Rotate Image	Solution	Solve	Medium	Accenture+36	Array Math+1
49. Group Anagrams	Solution	Solve	Medium	Accolite+90	Array Hash Table+2
54. Spiral Matrix	Solution	Solve	Medium	Accenture+52	Array Matrix+1
69. Sqrt(x)	Solution	Solve	Easy	Adobe+18	Binary Search Math
72. Edit Distance	Solution	Solve	Medium	Accenture+30	Dynamic Programming String
73. Set Matrix Zeroes	Solution	Solve	Medium	Amazon+23	Array Hash Table+1
85. Maximal Rectangle	Solution	Solve	Hard	Adobe+20	Array Dynamic Programming+3
88. Merge Sorted Array	Solution	Solve	Easy	Accenture+41	Array Sorting+1
93. Restore IP Addresses	Solution	Solve	Medium	Adobe+17	Backtracking String
98. Validate Binary Search Tree	Solution	Solve	Medium	Adobe+19	Binary Search Tree Binary Tree+2
104. Maximum Depth of Binary Tree	Solution	Solve	Easy	Accenture+15	Binary Tree Breadth-First Search+2
121. Best Time to Buy and Sell Stock	Solution	Solve	Easy	Accenture+103	Array Dynamic Programming
139. Word Break	Solution	Solve	Medium	Amazon+34	Array Dynamic Programming+4
141. Linked List Cycle	Solution	Solve	Easy	Accenture+24	Hash Table Linked List+1
146. LRU Cache	Solution	Solve	Medium	Adobe+127	Design Doubly-Linked List+2
162. Find Peak Element	Solution	Solve	Medium	Accenture+33	Array Binary Search
200. Number of Islands	Solution	Solve	Medium	Accenture+86	Array Breadth-First Search+3
202. Happy Number	Solution	Solve	Easy	Accenture+30	Hash Table Math+1
203. Remove Linked List Elements	Solution	Solve	Easy	Amazon+8	Linked List Recursion
205. Isomorphic Strings	Solution	Solve	Easy	Accenture+20	Hash Table String
206. Reverse Linked List	Solution	Solve	Easy	Accenture+35	Linked List Recursion
217. Contains Duplicate	Solution	Solve	Easy	Accenture+22	Array Hash Table+1
238. Product of Array Except Self	Solution	Solve	Medium	Accenture+43	Array Prefix Sum
239. Sliding Window Maximum	Solution	Solve	Hard	Adobe+47	Array Heap (Priority Queue)+3
242. Valid Anagram	Solution	Solve	Easy	Accenture+40	Hash Table Sorting+1
283. Move Zeroes	Solution	Solve	Easy	Accenture+48	Array Two Pointers
284. Peeking Iterator	Solution	Solve	Medium	Apple+4	Array Design+1
297. Serialize and Deserialize Binary Tree	Solution	Solve	Hard	Adobe+26	Binary Tree Breadth-First Search+4
341. Flatten Nested List Iterator	Solution	Solve	Medium	Airbnb+17	Depth-First Search Design+4
347. Top K Frequent Elements	Solution	Solve	Medium	Adobe+50	Array Bucket Sort+6
349. Intersection of Two Arrays	Solution	Solve	Easy	Accenture+19	Array Binary Search+3
394. Decode String	Solution	Solve	Medium	Activision+40	Recursion Stack+1
399. Evaluate Division	Solution	Solve	Medium	Amazon+23	Array Breadth-First Search+5
424. Longest Repeating Character Replacement	Solution	Solve	Medium	Adobe+19	Hash Table Sliding Window+1
442. Find All Duplicates in an Array	Solution	Solve	Medium	Adobe+13	Array Hash Table
443. String Compression	Solution	Solve	Medium	Adobe+42	String Two Pointers
452. Minimum Number of Arrows to Burst Balloons	Solution	Solve	Medium	Amazon+9	Array Greedy+1
479. Largest Palindrome Product	Solution	Solve	Hard	Yahoo	Enumeration Math