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