Skip to content

Interview Solver

FeaturesPricingHelp
Sign In
FeaturesPricingHelpSign In
Interview Questions›Topics›Design

Design Interview Questions

Master 122 design problems frequently asked in technical interviews. These questions test your understanding of designconcepts and are essential for coding interview success.

122
Total Problems
13
Easy
80
Medium
29
Hard

Related Topics

Hash TableArrayStringOrdered SetData StreamHeap (Priority Queue)Linked ListQueue
#146MediumFrequency: 100%

LRU Cache

Asked at Apple
Hash TableLinked ListDesignDoubly-Linked List
#1
Rank
#716HardFrequency: 100%

Max Stack

Asked at LinkedIn
Linked ListStackDesignDoubly-Linked ListOrdered Set
#2
Rank
#362MediumFrequency: 100%

Design Hit Counter

Asked at Databricks
ArrayBinary SearchDesignQueueData Stream
#3
Rank
#432HardFrequency: 93.8%

All O`one Data Structure

Asked at LinkedIn
Hash TableLinked ListDesignDoubly-Linked List
#4
Rank
#348MediumFrequency: 93.6%

Design Tic-Tac-Toe

Asked at Databricks
ArrayHash TableDesignMatrixSimulation
#5
Rank
#251MediumFrequency: 85.6%

Flatten 2D Vector

Asked at Airbnb
ArrayTwo PointersDesignIterator
#6
Rank
#1366MediumFrequency: 83.2%

First Unique Number

Asked at Uber
ArrayHash TableDesignQueueData Stream
#7
Rank
#244MediumFrequency: 82.3%

Shortest Word Distance II

Asked at LinkedIn
ArrayHash TableTwo PointersStringDesign
#8
Rank
#1023MediumFrequency: 79.9%

Time Based Key-Value Store

Asked at Databricks
Hash TableStringBinary SearchDesign
#9
Rank
#1713MediumFrequency: 79.6%

Dot Product of Two Sparse Vectors

Asked at Meta
ArrayHash TableTwo PointersDesignLinear Algebra
#10
Rank
#2023HardFrequency: 79.4%

Design Movie Rental System

Asked at Flipkart
ArrayHash TableDesignHeap (Priority Queue)Ordered Set
#11
Rank
#460HardFrequency: 78.9%

LFU Cache

Asked at Salesforce
Hash TableLinked ListDesignDoubly-Linked List
#12
Rank
#631HardFrequency: 78.6%

Design Excel Sum Formula

Asked at Airbnb
ArrayHash TableStringGraph TheoryDesignTopological SortMatrix
#13
Rank
#380MediumFrequency: 76.2%

Insert Delete GetRandom O(1)

Asked at Uber
ArrayHash TableMathDesignRandomized
#14
Rank
#729MediumFrequency: 73.4%

My Calendar I

Asked at Uber
ArrayBinary SearchDesignSegment TreeOrdered Set
#15
Rank
#346EasyFrequency: 73.1%

Moving Average from Data Stream

Asked at Meta
ArrayDesignQueueData Stream
#16
Rank
#1125MediumFrequency: 72.7%

Design File System

Asked at DoorDash
Hash TableStringDesignTrie
#17
Rank
#2169MediumFrequency: 72.1%

Simple Bank System

Asked at Airbnb
ArrayHash TableDesignSimulation
#18
Rank
#1249MediumFrequency: 66.8%

Snapshot Array

Asked at TikTok
ArrayHash TableBinary SearchDesignPersistent Data Structure
#19
Rank
#295HardFrequency: 66.4%

Find Median from Data Stream

Asked at PayPal
Two PointersDesignSortingHeap (Priority Queue)Data Stream
#20
Rank
#588HardFrequency: 65.6%

Design In-Memory File System

Asked at DoorDash
Hash TableStringDesignTrieSorting
#21
Rank
#936MediumFrequency: 65.2%

RLE Iterator

Asked at Databricks
ArrayDesignCountingIterator
#22
Rank
#297HardFrequency: 63.4%

Serialize and Deserialize Binary Tree

Asked at LinkedIn
StringTreeDepth-First SearchBreadth-First SearchDesignBinary Tree
#23
Rank
#969EasyFrequency: 63.3%

Number of Recent Calls

Asked at Databricks
DesignQueueData Stream
#24
Rank
#860MediumFrequency: 62.5%

Design Circular Queue

Asked at Apple
ArrayLinked ListDesignQueue
#25
Rank
#155MediumFrequency: 61.8%

Min Stack

Asked at Oracle
StackDesign
#26
Rank
#817EasyFrequency: 61.4%

Design HashMap

Asked at TikTok
ArrayHash TableLinked ListDesignHash Function
#27
Rank
#173MediumFrequency: 60.9%

Binary Search Tree Iterator

Asked at Meta
StackTreeDesignBinary Search TreeBinary TreeIterator
#28
Rank
#381HardFrequency: 59.7%

Insert Delete GetRandom O(1) - Duplicates allowed

Asked at LinkedIn
ArrayHash TableMathDesignRandomized
#29
Rank
#1905MediumFrequency: 58%

Design Authentication Manager

Asked at Oracle
Hash TableLinked ListDesignDoubly-Linked List
#30
Rank
#931HardFrequency: 57.5%

Maximum Frequency Stack

Asked at Salesforce
Hash TableStackDesignOrdered Set
#31
Rank
#2357HardFrequency: 56.3%

Count Integers in Intervals

Asked at LinkedIn
DesignSegment TreeOrdered Set
#32
Rank
#384MediumFrequency: 55.9%

Shuffle an Array

Asked at Uber
ArrayMathDesignRandomized
#33
Rank
#885MediumFrequency: 55.1%

Exam Room

Asked at Salesforce
DesignHeap (Priority Queue)Ordered Set
#34
Rank
#208MediumFrequency: 55%

Implement Trie (Prefix Tree)

Asked at Apple
Hash TableStringDesignTrie
#35
Rank
#284MediumFrequency: 55%

Peeking Iterator

Asked at Apple
ArrayDesignIterator
#36
Rank
#211MediumFrequency: 54.4%

Design Add and Search Words Data Structure

Asked at TikTok
StringDepth-First SearchDesignTrie
#37
Rank
#359EasyFrequency: 52.3%

Logger Rate Limiter

Asked at Google
Hash TableDesignData Stream
#38
Rank
#303EasyFrequency: 51.8%

Range Sum Query - Immutable

Asked at Infosys
ArrayDesignPrefix Sum
#39
Rank
#341MediumFrequency: 51%

Flatten Nested List Iterator

Asked at Apple
StackTreeDepth-First SearchDesignQueueIterator
#40
Rank
#535MediumFrequency: 49.9%

Encode and Decode TinyURL

Asked at Uber
Hash TableStringDesignHash Function
#41
Rank
#232EasyFrequency: 48.7%

Implement Queue using Stacks

Asked at Apple
StackDesignQueue
#42
Rank
#937MediumFrequency: 45.8%

Online Stock Span

Asked at Microsoft
StackDesignMonotonic StackData Stream
#43
Rank
#170EasyFrequency: 44.7%

Two Sum III - Data structure design

Asked at LinkedIn
ArrayHash TableTwo PointersDesignData Stream
#44
Rank
#677MediumFrequency: 43.2%

Map Sum Pairs

Asked at Flipkart
Hash TableStringDesignTrie
#45
Rank
#2587MediumFrequency: 43%

Design Memory Allocator

Asked at Apple
ArrayHash TableDesignSimulation
#46
Rank
#715HardFrequency: 42.7%

Range Module

Asked at Google
DesignSegment TreeOrdered Set
#47
Rank
#1708EasyFrequency: 41.4%

Design Parking System

Asked at Amazon
DesignSimulationCounting
#48
Rank
#355MediumFrequency: 41.2%

Design Twitter

Asked at Salesforce
Hash TableLinked ListDesignHeap (Priority Queue)
#49
Rank
#789EasyFrequency: 40.8%

Kth Largest Element in a Stream

Asked at Amazon
TreeDesignBinary Search TreeHeap (Priority Queue)Binary TreeData Stream
#50
Rank
#1953HardFrequency: 39.5%

Finding MK Average

Asked at Google
DesignQueueHeap (Priority Queue)Data StreamOrdered SetTreap
#51
Rank
#642HardFrequency: 39.1%

Design Search Autocomplete System

Asked at TikTok
StringDepth-First SearchDesignTrieSortingHeap (Priority Queue)Data Stream
#52
Rank
#225EasyFrequency: 38.2%

Implement Stack using Queues

Asked at Google
StackDesignQueue
#53
Rank
#1995MediumFrequency: 35.5%

Finding Pairs With a Certain Sum

Asked at Databricks
ArrayHash TableDesign
#54
Rank
#635MediumFrequency: 35%

Design Log Storage System

Asked at Apple
Hash TableStringDesignOrdered Set
#55
Rank
#1477MediumFrequency: 33%

Product of the Last K Numbers

Asked at TikTok
ArrayMathDesignData StreamPrefix Sum
#56
Rank
#1497MediumFrequency: 32.4%

Design a Stack With Increment Operation

Asked at Google
ArrayStackDesign
#57
Rank
#2139MediumFrequency: 31.1%

Detect Squares

Asked at Google
ArrayHash TableDesignCountingData Stream
#58
Rank
#838MediumFrequency: 31.1%

Design Linked List

Asked at Microsoft
Linked ListDesign
#59
Rank
#2434MediumFrequency: 30.4%

Design a Number Container System

Asked at Google
Hash TableDesignHeap (Priority Queue)Ordered Set
#60
Rank
#271MediumFrequency: 30.4%

Encode and Decode Strings

Asked at Google
ArrayStringDesign
#61
Rank
#304MediumFrequency: 30.4%

Range Sum Query 2D - Immutable

Asked at Google
ArrayDesignMatrixPrefix Sum
#62
Rank
#1582MediumFrequency: 29.5%

Design Browser History

Asked at Apple
ArrayLinked ListStackDesignDoubly-Linked ListData Stream
#63
Rank
#731MediumFrequency: 29.5%

My Calendar II

Asked at Apple
ArrayBinary SearchDesignSegment TreePrefix SumOrdered Set
#64
Rank
#3678MediumFrequency: 29.5%

Design Task Manager

Asked at Apple
Hash TableDesignHeap (Priority Queue)Ordered Set
#65
Rank
#2389HardFrequency: 28.1%

Design a Text Editor

Asked at Google
Linked ListStringStackDesignSimulationDoubly-Linked List
#66
Rank
#1768MediumFrequency: 27.8%

Design an Expression Tree With Evaluate Function

Asked at Amazon
ArrayMathStackTreeDesignBinary Tree
#67
Rank
#1176MediumFrequency: 27.8%

Design A Leaderboard

Asked at Uber
Hash TableDesignSorting
#68
Rank
#353MediumFrequency: 27.7%

Design Snake Game

Asked at Salesforce
ArrayHash TableDesignQueueSimulation
#69
Rank
#1337HardFrequency: 27.3%

Design Skiplist

Asked at Microsoft
Linked ListDesign
#70
Rank
#1296HardFrequency: 27.2%

Kth Ancestor of a Tree Node

Asked at Google
Binary SearchDynamic ProgrammingBit ManipulationTreeDepth-First SearchBreadth-First SearchDesignBinary Lifting
#71
Rank
#2413MediumFrequency: 26.5%

Smallest Number in Infinite Set

Asked at Amazon
Hash TableDesignHeap (Priority Queue)Ordered Set
#72
Rank
#2161MediumFrequency: 25.4%

Stock Price Fluctuation

Asked at Google
Hash TableDesignHeap (Priority Queue)Data StreamOrdered Set
#73
Rank
#449MediumFrequency: 25.1%

Serialize and Deserialize BST

Asked at Amazon
StringTreeDepth-First SearchBreadth-First SearchDesignBinary Search TreeBinary Tree
#74
Rank
#3710HardFrequency: 25.1%

Design an Array Statistics Tracker

Asked at Amazon
Hash TableBinary SearchDesignQueueHeap (Priority Queue)Data StreamOrdered Set
#75
Rank
#1729MediumFrequency: 25.1%

Binary Search Tree Iterator II

Asked at Meta
StackTreeDesignBinary Search TreeBinary TreeIterator
#76
Rank
#2429MediumFrequency: 23.6%

Design a Food Rating System

Asked at Amazon
ArrayHash TableStringDesignHeap (Priority Queue)Ordered Set
#77
Rank
#746HardFrequency: 23.4%

Prefix and Suffix Search

Asked at Meta
ArrayHash TableStringDesignTrie
#78
Rank
#1459MediumFrequency: 23.4%

Apply Discount Every n Orders

Asked at Meta
ArrayHash TableDesign
#79
Rank
#308MediumFrequency: 23.3%

Range Sum Query 2D - Mutable

Asked at Google
ArrayDesignBinary Indexed TreeSegment TreeMatrixSqrt Decomposition
#80
Rank
#676MediumFrequency: 22.1%

Implement Magic Dictionary

Asked at Google
Hash TableStringDepth-First SearchDesignTrie
#81
Rank
#947MediumFrequency: 22.1%

Online Election

Asked at Google
ArrayHash TableBinary SearchDesign
#82
Rank
#1097HardFrequency: 22.1%

Stream of Characters

Asked at Google
ArrayStringDesignTrieData StreamAho–Corasick Algorithm
#83
Rank
#2555MediumFrequency: 21.9%

Design SQL

Asked at Amazon
ArrayHash TableStringDesign
#84
Rank
#4118MediumFrequency: 21.5%

Design Ride Sharing System

Asked at Meta
Hash TableDesignQueueData Stream
#85
Rank
#1767MediumFrequency: 20%

Design Front Middle Back Queue

Asked at Amazon
ArrayLinked ListDesignQueueDoubly-Linked ListData Stream
#86
Rank
#2207HardFrequency: 20%

Sequentially Ordinal Rank Tracker

Asked at Amazon
DesignHeap (Priority Queue)Data StreamOrdered Set
#87
Rank
#604EasyFrequency: 19.5%

Design Compressed String Iterator

Asked at Google
ArrayStringDesignIterator
#88
Rank
#732HardFrequency: 19.5%

My Calendar III

Asked at Google
Binary SearchDesignSegment TreePrefix SumOrdered Set
#89
Rank
#2512MediumFrequency: 19.5%

Longest Uploaded Prefix

Asked at Google
Hash TableBinary SearchUnion-FindDesignBinary Indexed TreeSegment TreeHeap (Priority Queue)Ordered Set
#90
Rank
#1722MediumFrequency: 18%

Throne Inheritance

Asked at Google
Hash TableTreeDepth-First SearchDesign
#91
Rank
#1728HardFrequency: 18%

Fancy Sequence

Asked at Google
MathDesignSegment TreeNumber TheoryFermat's Little Theorem
#92
Rank
#2104MediumFrequency: 18%

Operations on Tree

Asked at Google
ArrayHash TableTreeDepth-First SearchBreadth-First SearchDesign
#93
Rank
#379MediumFrequency: 18%

Design Phone Directory

Asked at Google
ArrayHash TableLinked ListDesignQueue
#94
Rank
#816EasyFrequency: 18%

Design HashSet

Asked at Google
ArrayHash TableLinked ListDesignHash Function
#95
Rank
#281MediumFrequency: 16.4%

Zigzag Iterator

Asked at Google
ArrayDesignQueueIterator
#96
Rank
#288MediumFrequency: 16.4%

Unique Word Abbreviation

Asked at Google
ArrayHash TableStringDesign
#97
Rank
#955MediumFrequency: 16.4%

Complete Binary Tree Inserter

Asked at Google
TreeBreadth-First SearchDesignBinary Tree
#98
Rank
#1211MediumFrequency: 16.4%

Iterator for Combination

Asked at Google
StringBacktrackingDesignIterator
#99
Rank
#1387MediumFrequency: 16.4%

Find Elements in a Contaminated Binary Tree

Asked at Google
Hash TableTreeDepth-First SearchBreadth-First SearchDesignBinary Tree
#100
Rank
#1865HardFrequency: 16.4%

Checking Existence of Edge Length Limited Paths II

Asked at Google
Depth-First SearchUnion-FindGraph TheoryDesignSortingHeap (Priority Queue)Minimum Spanning Tree
#101
Rank
#1903MediumFrequency: 16.4%

Design Most Recently Used Queue

Asked at Google
ArrayLinked ListDivide and ConquerDesignSimulationDoubly-Linked ListSqrt DecompositionTreapSplay Tree
#102
Rank
#2352MediumFrequency: 16.4%

Design an ATM Machine

Asked at Google
ArrayGreedyDesign
#103
Rank
#2380HardFrequency: 16.4%

Booking Concert Tickets in Groups

Asked at Google
Binary SearchDesignBinary Indexed TreeSegment Tree
#104
Rank
#2396HardFrequency: 16.4%

Design Video Sharing Platform

Asked at Google
Hash TableDesignHeap (Priority Queue)
#105
Rank
#859MediumFrequency: 14.6%

Design Circular Deque

Asked at Google
ArrayLinked ListDesignQueue
#106
Rank
#2178MediumFrequency: 14.6%

Walking Robot Simulation II

Asked at Google
DesignSimulation
#107
Rank
#307MediumFrequency: 10.5%

Range Sum Query - Mutable

Asked at Google
ArrayDivide and ConquerDesignBinary Indexed TreeSegment TreeSqrt Decomposition
#108
Rank
#1512MediumFrequency: 10.3%

Design Underground System

Asked at Amazon
Hash TableStringDesign
#109
Rank
#352HardFrequency: 8.1%

Data Stream as Disjoint Intervals

Asked at Google
Hash TableBinary SearchUnion-FindDesignData StreamOrdered Set
#110
Rank
#1955MediumFrequency: 8.1%

Seat Reservation Manager

Asked at Google
DesignHeap (Priority Queue)
#111
Rank
#1470MediumFrequency: 8.1%

Tweet Counts Per Frequency

Asked at Google
Hash TableStringBinary SearchDesignSortingOrdered Set
#112
Rank
#3797MediumFrequency: 8.1%

Design Spreadsheet

Asked at Google
ArrayHash TableStringDesignMatrix
#113
Rank
#3827MediumFrequency: 7.3%

Implement Router

Asked at Microsoft
ArrayHash TableBinary SearchDesignQueueOrdered Set
#114
Rank
#1294MediumFrequency: 7.3%

Range Frequency Queries

Asked at Microsoft
ArrayHash TableBinary SearchDesignSegment Tree
#115
Rank
#1270HardFrequency: 7.2%

Dinner Plate Stacks

Asked at Amazon
Hash TableStackDesignHeap (Priority Queue)
#116
Rank
#4067MediumFrequency: 5.5%

Design Auction System

Asked at Google
Hash TableDesignHeap (Priority Queue)Ordered Set
#117
Rank
#1572MediumFrequency: 5%

Subrectangle Queries

Asked at Google
ArrayDesignMatrix
#118
Rank
#1433HardFrequency: 5%

Encrypt and Decrypt Strings

Asked at Google
ArrayHash TableStringDesignTrie
#119
Rank
#1949MediumFrequency: 5%

Implement Trie II (Prefix Tree)

Asked at Amazon
Hash TableStringDesignTrie
#120
Rank
#4059MediumFrequency: 5%

Design Exam Scores Tracker

Asked at Amazon
ArrayBinary SearchDesignPrefix Sum
#121
Rank
#1775EasyFrequency: 5%

Design an Ordered Stream

Asked at Meta
ArrayHash TableDesignData Stream
#122
Rank
View All Topics

Master Design in Real Interviews

Get AI-powered assistance when solving design problems during your actual interviews.

Get Started Free

No credit card required

Interview Solver
  • Home
  • About
  • Pricing
  • Sign in
  • Contact
  • Blog
  • Companion
  • Help Center
  • Developers
  • Use Cases
  • Software Engineer
  • Product Manager
  • Misc
  • Privacy Policy
  • Terms and Conditions
  • Refund & Cancellation
  • Discord Community
  • Affiliate Program
  • Compare
  • All Comparisons
  • vs Final Round AI
  • vs UltraCode
  • vs Interview Coder
  • vs LockedIn AI
  • vs AI Apply
  • Free Tools
  • ATS Resume Checker
  • STAR Method Builder
  • Salary Lookup
  • Big O Cheat Sheet
  • Total Comp Calculator
  • View All →
  • Interview Questions
  • Google Questions
  • Amazon Questions
  • Microsoft Questions
  • Meta Questions
  • Apple Questions
  • TikTok Questions
  • View All →
© 2026 Interview Solver, Inc. All rights reserved.