Apple Interview Questions (356)

Practice real interview problems from Apple

Title	Solution	Practice	Difficulty	Companies	Topics
155. Min Stack	Solution	Solve	Medium	Adobe+35	Design Stack
157. Read N Characters Given Read4	Solution	Solve	Easy	Apple+3	Array Interactive+1
158. Read N Characters Given read4 II - Call Multiple Times	Solution	Solve	Hard	Apple+4	Array Interactive+1
160. Intersection of Two Linked Lists	Solution	Solve	Easy	Accenture+14	Hash Table Linked List+1
162. Find Peak Element	Solution	Solve	Medium	Accenture+33	Array Binary Search
163. Missing Ranges	Solution	Solve	Easy	Apple+2	Array
165. Compare Version Numbers	Solution	Solve	Medium	Amazon+9	String Two Pointers
167. Two Sum II - Input Array Is Sorted	Solution	Solve	Medium	Adobe+16	Array Binary Search+1
169. Majority Element	Solution	Solve	Easy	Accenture+21	Array Counting+3
173. Binary Search Tree Iterator	Solution	Solve	Medium	Adobe+8	Binary Search Tree Binary Tree+4
176. Second Highest Salary	Solution	Solve	Medium	Accenture+18	Database
179. Largest Number	Solution	Solve	Medium	Accenture+23	Array Greedy+2
188. Best Time to Buy and Sell Stock IV	Solution	Solve	Hard	Amazon+10	Array Dynamic Programming
189. Rotate Array	Solution	Solve	Medium	Accenture+29	Array Math+1
190. Reverse Bits	Solution	Solve	Easy	Accenture+9	Bit Manipulation Divide and Conquer
191. Number of 1 Bits	Solution	Solve	Easy	Amazon+9	Bit Manipulation Divide and Conquer
198. House Robber	Solution	Solve	Medium	Accenture+37	Array Dynamic Programming
199. Binary Tree Right Side View	Solution	Solve	Medium	Accenture+15	Binary Tree Breadth-First Search+2
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
204. Count Primes	Solution	Solve	Medium	Accenture+18	Array Enumeration+2
205. Isomorphic Strings	Solution	Solve	Easy	Accenture+20	Hash Table String
206. Reverse Linked List	Solution	Solve	Easy	Accenture+35	Linked List Recursion
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
209. Minimum Size Subarray Sum	Solution	Solve	Medium	Amazon+15	Array Binary 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
212. Word Search II	Solution	Solve	Hard	Airbnb+20	Array Backtracking+3
213. House Robber II	Solution	Solve	Medium	Amazon+20	Array Dynamic Programming
215. Kth Largest Element in an Array	Solution	Solve	Medium	Accenture+44	Array Divide and Conquer+3
217. Contains Duplicate	Solution	Solve	Easy	Accenture+22	Array Hash Table+1
218. The Skyline Problem	Solution	Solve	Hard	Amazon+13	Array Binary Indexed Tree+5
219. Contains Duplicate II	Solution	Solve	Easy	Accenture+13	Array Hash Table+1
221. Maximal Square	Solution	Solve	Medium	Airbnb+29	Array Dynamic Programming+1
224. Basic Calculator	Solution	Solve	Hard	Adobe+23	Math Recursion+2
225. Implement Stack using Queues	Solution	Solve	Easy	Amazon+8	Design Queue+1
227. Basic Calculator II	Solution	Solve	Medium	Adobe+33	Math Stack+1
228. Summary Ranges	Solution	Solve	Easy	Amazon+9	Array
231. Power of Two	Solution	Solve	Easy	Amazon+11	Bit Manipulation Math+1
232. Implement Queue using Stacks	Solution	Solve	Easy	Amazon+10	Design Queue+1
234. Palindrome Linked List	Solution	Solve	Easy	Adobe+17	Linked List Recursion+2
235. Lowest Common Ancestor of a Binary Search Tree	Solution	Solve	Medium	Amazon+9	Binary Search Tree Binary Tree+2
236. Lowest Common Ancestor of a Binary Tree	Solution	Solve	Medium	Adobe+22	Binary Tree Depth-First Search+1
237. Delete Node in a Linked List	Solution	Solve	Medium	Adobe+8	Linked List
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
240. Search a 2D Matrix II	Solution	Solve	Medium	Amazon+16	Array Binary Search+2
242. Valid Anagram	Solution	Solve	Easy	Accenture+40	Hash Table Sorting+1