Sign In
Back to Sheets/Apple Master DSA Sheet

Apple Master DSA Sheet

This compilation contains exclusive, previously asked data structure and algorithm questions from real Apple interviews. Focus on these core problem patterns to confidently tackle even the hardest interview challenges.

top-specificapple-prep
0
356
Distribute Money to Maximum Children6 Months
Easy
Valid Parentheses6 Months
Easy
Min Stack3 Months
Medium
Second Highest Salary
Medium
Find a Peak Element II
Medium
Meeting Rooms II30 Days
Medium
Design HashMap6 Months
Easy
Validate IP Address
Medium
Snapshot Array30 Days
Medium
Kth Smallest Element in a Sorted Matrix
Medium
Number of Connected Components in an Undirected Graph
Medium
Insert Delete GetRandom O(1) - Duplicates allowed
Hard
Knight Probability in Chessboard
Medium
Word Ladder II
Hard
Subarray Product Less Than K3 Months
Medium
Find Servers That Handled Most Number of Requests
Hard
Find the Grid of Region Average
Medium
Design Tic-Tac-Toe
Medium
Reverse Linked List3 Months
Easy
Determine if Two Strings Are Close
Medium
Walking Robot Simulation
Medium
Jump Game II
Medium
Customer Who Visited but Did Not Make Any Transactions
Easy
Convert Sorted List to Binary Search Tree3 Months
Medium
Shortest Distance from All Buildings
Hard
Top K Frequent Words
Medium
Spiral Matrix6 Months
Medium
Zigzag Conversion6 Months
Medium
Course Schedule II30 Days
Medium
Asteroid Collision
Medium
Climbing Stairs
Easy
Trapping Rain Water6 Months
Hard
Transpose Matrix
Easy
Serialize and Deserialize Binary Tree6 Months
Hard
Generate Parentheses
Medium
Binary Tree Paths
Easy
Koko Eating Bananas
Medium
Minimize Deviation in Array
Hard
Alien Dictionary
Hard
Peeking Iterator3 Months
Medium
Find K Closest Elements
Medium
Compare Version Numbers
Medium
Shortest Word Distance
Easy
Product of Array Except Self30 Days
Medium
Maximize Distance to Closest Person
Medium
Clone Graph
Medium
Longest Palindromic Substring3 Months
Medium
Search Suggestions System
Medium
K Closest Points to Origin
Medium
Merge Intervals3 Months
Medium
Path Sum III
Medium
Time Based Key-Value Store3 Months
Medium
Substring with Concatenation of All Words6 Months
Hard
Maximum Depth of Binary Tree
Easy
Longest Substring Without Repeating Characters3 Months
Medium
Verifying an Alien Dictionary
Easy
Copy List with Random Pointer
Medium
Maximum Path Quality of a Graph6 Months
Hard
Diameter of Binary Tree
Easy
Valid Sudoku3 Months
Medium
Minimum Knight Moves
Medium
Valid Palindrome II
Easy
Random Pick with Weight
Medium
Count the Number of Incremovable Subarrays II
Hard
Sqrt(x)
Easy
Longest Repeating Character Replacement
Medium
Rotate Image6 Months
Medium
Task Scheduler
Medium
Reverse Bits
Easy
Find Winner on a Tic Tac Toe Game
Easy
Brace Expansion3 Months
Medium
Find All Numbers Disappeared in an Array
Easy
Max Chunks To Make Sorted
Medium
Minimum Window Substring
Hard
Basic Calculator II6 Months
Medium
Wildcard Matching
Hard
Capacity To Ship Packages Within D Days
Medium
Number of 1 Bits
Easy
Longest Increasing Path in a Matrix3 Months
Hard
Middle of the Linked List6 Months
Easy
First Missing Positive
Hard
Regular Expression Matching3 Months
Hard
Find All Anagrams in a String
Medium
Largest Number
Medium
Add Binary
Easy
Robot Bounded In Circle
Medium
Non-overlapping Intervals
Medium
The Skyline Problem
Hard
Squares of a Sorted Array
Easy
Sliding Window Median
Hard
Merge Sorted Array
Easy
Pascal's Triangle
Easy
Minimize Maximum Component Cost6 Months
Medium
Word Search II6 Months
Hard
Edit Distance
Medium
Interval List Intersections6 Months
Medium
Roman to Integer
Easy
Set Matrix Zeroes6 Months
Medium
Shortest Path in Binary Matrix
Medium
Container With Most Water30 Days
Medium
Insert Delete GetRandom O(1)6 Months
Medium
Design Circular Queue3 Months
Medium
Move Zeroes
Easy
Max Points on a Line
Hard
Longest Common Prefix3 Months
Easy
Combination Sum6 Months
Medium
Word Ladder3 Months
Hard
Number of Islands30 Days
Medium
Maximal Square
Medium
Two Sum II - Input Array Is Sorted
Medium
Longest Common Subsequence
Medium
Logger Rate Limiter
Easy
String Compression
Medium
Insert Interval3 Months
Medium
Web Crawler Multithreaded
Medium
Maximum Subarray3 Months
Medium
Search a 2D Matrix II
Medium
Single Element in a Sorted Array
Medium
Contains Duplicate3 Months
Easy
Product of the Last K Numbers
Medium
LFU Cache
Hard
Isomorphic Strings
Easy
Reverse Words in a String3 Months
Medium
Angle Between Hands of a Clock
Medium
Rotting Oranges
Medium
Guess the Word
Hard
Search in Rotated Sorted Array
Medium
Shortest Bridge
Medium
Palindromic Substrings
Medium
Partition to K Equal Sum Subsets
Medium
Find the Index of the First Occurrence in a String
Easy
Two Sum30 Days
Easy
Permutations
Medium
Intersection of Two Linked Lists
Easy
Decode String6 Months
Medium
Course Schedule3 Months
Medium
LRU Cache30 Days
Medium
Basic Calculator
Hard
Snakes and Ladders
Medium
Design Add and Search Words Data Structure6 Months
Medium
Max Consecutive Ones III
Medium
Implement Trie (Prefix Tree)6 Months
Medium
Majority Element
Easy
Simplify Path
Medium
Evaluate Division
Medium
Split Strings by Separator
Easy
All Paths From Source to Target
Medium
Word Search
Medium
Best Time to Buy and Sell Stock3 Months
Easy
Lowest Common Ancestor of a Binary Tree6 Months
Medium
Design Hit Counter30 Days
Medium
Best Time to Buy and Sell Stock II30 Days
Medium
Sort Colors6 Months
Medium
Number of Matching Subsequences
Medium
Flood Fill3 Months
Easy
Minimum Remove to Make Valid Parentheses
Medium
Palindrome Permutation
Easy
Reconstruct Itinerary
Hard
Number of Recent Calls
Easy
Immediate Food Delivery II
Medium
Remove Linked List Elements6 Months
Easy
Largest Rectangle in Histogram
Hard
Group Anagrams3 Months
Medium
Average Selling Price
Easy
Reverse Nodes in k-Group
Hard
Decode Ways
Medium
Maximal Rectangle
Hard
Subarray Sum Equals K
Medium
Triangle
Medium
Binary Tree Maximum Path Sum6 Months
Hard
Sum of Square Numbers
Medium
Symmetric Tree
Easy
Find the Duplicate Number
Medium
N-Queens
Hard
Gas Station3 Months
Medium
Remove Zero Sum Consecutive Nodes from Linked List
Medium
Implement Stack using Queues
Easy
Subsets II
Medium
Letter Combinations of a Phone Number
Medium
Permutations II
Medium
Reorder List
Medium
Sum of Subarray Minimums
Medium
Calculate Score After Performing Instructions
Medium
Pairs of Songs With Total Durations Divisible by 60
Medium
Sentence Similarity II
Medium
Flatten Deeply Nested Array
Medium
Add Two Numbers3 Months
Medium
The Maze
Medium
Merge Two Sorted Lists
Easy
Encode and Decode TinyURL3 Months
Medium
Word Pattern II
Medium
Missing Ranges
Easy
Fibonacci Number
Easy
Design Log Storage System
Medium
Top K Frequent Elements30 Days
Medium
Same Tree
Easy
Longest Substring with At Most K Distinct Characters
Medium
Online Stock Span
Medium
Maximum Rows Covered by Columns
Medium
Median of Two Sorted Arrays3 Months
Hard
Island Perimeter
Easy
3Sum3 Months
Medium
Find All Duplicates in an Array
Medium
Image Smoother
Easy
Palindrome Number
Easy
Reverse String
Easy
Valid Anagram
Easy
Valid Palindrome30 Days
Easy
Binary Tree Right Side View
Medium
Rotate Array6 Months
Medium
Merge k Sorted Lists3 Months
Hard
Palindrome Partitioning
Medium
Jump Game6 Months
Medium
Concatenated Words
Hard
Next Greater Element I
Easy
Design Memory Allocator
Medium
Keys and Rooms
Medium
Sort an Array
Medium
Implement Queue using Stacks6 Months
Easy
Interleaving String
Medium
Find First and Last Position of Element in Sorted Array30 Days
Medium
Maximum Number of Operations With the Same Score II
Medium
Sliding Window Maximum6 Months
Hard
Exam Room
Medium
Coin Change II
Medium
Palindrome Linked List
Easy
Contains Duplicate II
Easy
Fizz Buzz3 Months
Easy
Tree Diameter
Medium
Reverse Integer30 Days
Medium
Power of Two
Easy
Dot Product of Two Sparse Vectors6 Months
Medium
Can Place Flowers
Easy
Delete Node in a Linked List
Medium
Article Views I
Easy
Find Median from Data Stream6 Months
Hard
First Unique Character in a String
Easy
4Sum3 Months
Medium
House Robber
Medium
Water and Jug Problem
Medium
K-diff Pairs in an Array
Medium
Summary Ranges
Easy
House Robber II
Medium
Design Browser History6 Months
Medium
Remove Duplicates from Sorted Array3 Months
Easy
Text Justification
Hard
Length of Longest Subarray With at Most K Frequency
Medium
Word Pattern
Easy
Best Time to Buy and Sell Stock IV
Hard
Cheapest Flights Within K Stops
Medium
Happy Number
Easy
Validate Binary Search Tree
Medium
Find Minimum in Rotated Sorted Array
Medium
Integer to English Words3 Months
Hard
Reverse Pairs
Hard
Minimum Number of Arrows to Burst Balloons
Medium
Reverse Linked List II
Medium
Maximum Population Year
Easy
Intersection of Two Arrays6 Months
Easy
Missing Number
Easy
Remove Element
Easy
Kth Largest Element in an Array3 Months
Medium
Remove All Adjacent Duplicates In String3 Months
Easy
Divide Two Integers
Medium
Odd Even Linked List
Medium
Continuous Subarray Sum
Medium
Coin Change
Medium
Convert Sorted Array to Binary Search Tree3 Months
Easy
01 Matrix
Medium
Best Time to Buy and Sell Stock with Transaction Fee6 Months
Medium
Reverse Vowels of a String
Easy
Search Insert Position
Easy
Next Greater Element II
Medium
Number of Pairs of Strings With Concatenation Equal to Target
Medium
Binary Tree Zigzag Level Order Traversal
Medium
Lowest Common Ancestor of a Binary Search Tree
Medium
String to Integer (atoi)
Medium
Longest Consecutive Sequence3 Months
Medium
Design Linked List
Medium
Length of Last Word
Easy
Maximum Product of Three Numbers
Easy
Find Peak Element
Medium
Word Break
Medium
Sudoku Solver
Hard
Balanced Binary Tree
Easy
Remove Nth Node From End of List
Medium
Assign Cookies
Easy
Max Consecutive Ones
Easy
Merge Strings Alternately
Easy
Minimum Size Subarray Sum
Medium
Best Time to Buy and Sell Stock III
Hard
Best Time to Buy and Sell Stock with Cooldown6 Months
Medium
Jewels and Stones
Easy
Search in a Binary Search Tree
Easy
Minimum Speed to Arrive on Time6 Months
Medium
Counting Bits
Easy
Design Search Autocomplete System
Hard
Nth Digit
Medium
H-Index
Medium
Binary Tree Level Order Traversal
Medium
Find Pivot Index
Easy
Hand of Straights
Medium
Count Primes
Medium
String Compression III
Medium
Lowest Common Ancestor of a Binary Tree III
Medium
Design Twitter
Medium
Search a 2D Matrix
Medium
Binary Tree Vertical Order Traversal
Medium
Flatten Nested List Iterator3 Months
Medium
Find All Lonely Numbers in the Array
Medium
Ransom Note
Easy
Valid Word Square
Easy
Path Sum3 Months
Easy
Meeting Rooms30 Days
Easy
Jump Game VII
Medium
Binary Search
Easy
Single Number
Easy
Read N Characters Given read4 II - Call Multiple Times
Hard
Optimize Water Distribution in a Village
Hard
Employee Free Time
Hard
Intersection of Three Sorted Arrays
Easy
First Letter to Appear Twice
Easy
Evaluate Reverse Polish Notation
Medium
Spiral Matrix III
Medium
First Bad Version
Easy
My Calendar II3 Months
Medium
Short Encoding of Words6 Months
Medium
Swap Nodes in Pairs
Medium
Valid Parenthesis String
Medium
Binary Search Tree Iterator
Medium
Create Hello World Function
Easy
Max Chunks To Make Sorted II
Hard
Magnetic Force Between Two Balls
Medium
Maximum Frequency Stack3 Months
Hard
Sum of Subarray Ranges
Medium
Find the Celebrity3 Months
Medium
Boats to Save People
Medium
Rotate List
Medium
Accounts Merge
Medium
Nested List Weight Sum
Medium
Custom Sort String
Medium
Best Poker Hand
Easy
Similar String Groups
Hard
Rearrange Array Elements by Sign
Medium
Apple Redistribution into Boxes
Easy
Goat Latin
Easy
Paths in Matrix Whose Sum Is Divisible by K3 Months
Hard
Number of Squareful Arrays
Hard
Total Hamming Distance
Medium
Sort Array By Parity
Easy
Find Largest Value in Each Tree Row
Medium
Count the Number of Incremovable Subarrays I
Easy
Customers Who Bought All Products
Medium
Array Nesting
Medium
Read N Characters Given Read4
Easy
Array Partition
Easy