Skip to content

Interview Solver

FeaturesPricingHelp
Sign In
FeaturesPricingHelpSign In
Interview Questions›Topics›Simulation

Simulation Interview Questions

Master 160 simulation problems frequently asked in technical interviews. These questions test your understanding of simulationconcepts and are essential for coding interview success.

160
Total Problems
63
Easy
83
Medium
14
Hard

Related Topics

ArrayStringMathMatrixHash TableStackHeap (Priority Queue)Sorting
#68HardFrequency: 100%

Text Justification

Asked at Airbnb
ArrayStringSimulation
#1
Rank
#750HardFrequency: 100%

Contain Virus

Asked at Flipkart
ArrayDepth-First SearchBreadth-First SearchMatrixSimulation
#2
Rank
#348MediumFrequency: 93.6%

Design Tic-Tac-Toe

Asked at Databricks
ArrayHash TableDesignMatrixSimulation
#3
Rank
#2464MediumFrequency: 79.6%

Time Needed to Rearrange a Binary String

Asked at Salesforce
StringDynamic ProgrammingSimulation
#4
Rank
#756MediumFrequency: 77.1%

Pour Water

Asked at Airbnb
ArraySimulation
#5
Rank
#2166HardFrequency: 73.2%

Number of Valid Move Combinations On Chessboard

Asked at PayPal
ArrayStringBacktrackingSimulation
#6
Rank
#2169MediumFrequency: 72.1%

Simple Bank System

Asked at Airbnb
ArrayHash TableDesignSimulation
#7
Rank
#54MediumFrequency: 71.1%

Spiral Matrix

Asked at TikTok
ArrayMatrixSimulation
#8
Rank
#498MediumFrequency: 67%

Diagonal Traverse

Asked at Meta
ArrayMatrixSimulation
#9
Rank
#415EasyFrequency: 65.5%

Add Strings

Asked at Airbnb
MathStringSimulation
#10
Rank
#1119MediumFrequency: 65.5%

Robot Bounded In Circle

Asked at Airbnb
MathStringSimulation
#11
Rank
#3974MediumFrequency: 62.5%

XOR After Range Multiplication Queries I

Asked at Infosys
ArrayDivide and ConquerSimulationPrefix Sum
#12
Rank
#735MediumFrequency: 62.2%

Asteroid Collision

Asked at PayPal
ArrayStackSimulation
#13
Rank
#2479HardFrequency: 61.4%

Meeting Rooms III

Asked at TikTok
ArrayHash TableSortingHeap (Priority Queue)Simulation
#14
Rank
#2058EasyFrequency: 58.6%

Concatenation of Array

Asked at Google
ArraySimulation
#15
Rank
#3215EasyFrequency: 55.1%

Matrix Similarity After Cyclic Shifts

Asked at Salesforce
ArrayMathMatrixSimulation
#16
Rank
#1803MediumFrequency: 55.1%

Average Waiting Time

Asked at Salesforce
ArraySimulation
#17
Rank
#1971MediumFrequency: 54.4%

Incremental Memory Leak

Asked at TikTok
MathSimulation
#18
Rank
#67EasyFrequency: 53.4%

Add Binary

Asked at Google
MathStringBit ManipulationSimulation
#19
Rank
#2679EasyFrequency: 53.4%

Count Distinct Numbers on Board

Asked at Oracle
ArrayHash TableMathSimulation
#20
Rank
#3732MediumFrequency: 53.1%

Calculate Score After Performing Instructions

Asked at Apple
ArrayHash TableStringSimulation
#21
Rank
#1710HardFrequency: 53.1%

Find Servers That Handled Most Number of Requests

Asked at Apple
ArrayHeap (Priority Queue)SimulationOrdered Set
#22
Rank
#43MediumFrequency: 49.3%

Multiply Strings

Asked at Meta
MathStringSimulation
#23
Rank
#1820HardFrequency: 47.5%

Number Of Ways To Reconstruct A Tree

Asked at Uber
ArrayHash TableTreeGraph TheorySimulation
#24
Rank
#2361EasyFrequency: 47.5%

Calculate Digit Sum of a String

Asked at Uber
StringSimulation
#25
Rank
#2436EasyFrequency: 46.5%

Make Array Zero by Subtracting Equal Amounts

Asked at Amazon
ArrayHash TableGreedySortingHeap (Priority Queue)Simulation
#26
Rank
#1400EasyFrequency: 46%

Find Winner on a Tic Tac Toe Game

Asked at Apple
ArrayHash TableMatrixSimulation
#27
Rank
#2642HardFrequency: 44.7%

Time to Cross a Bridge

Asked at LinkedIn
ArrayHeap (Priority Queue)Simulation
#28
Rank
#983MediumFrequency: 44.7%

Validate Stack Sequences

Asked at LinkedIn
ArrayStackSimulation
#29
Rank
#2271MediumFrequency: 44.6%

Rearrange Array Elements by Sign

Asked at Amazon
ArrayTwo PointersSimulation
#30
Rank
#1951MediumFrequency: 43.7%

Find the Winner of the Circular Game

Asked at Oracle
ArrayMathRecursionQueueSimulation
#31
Rank
#258EasyFrequency: 43.3%

Add Digits

Asked at Microsoft
MathSimulationNumber Theory
#32
Rank
#1184MediumFrequency: 43.2%

Car Pooling

Asked at Flipkart
ArraySortingHeap (Priority Queue)SimulationPrefix Sum
#33
Rank
#2846HardFrequency: 43.2%

Robot Collisions

Asked at Flipkart
ArrayStackSortingSimulation
#34
Rank
#2587MediumFrequency: 43%

Design Memory Allocator

Asked at Apple
ArrayHash TableDesignSimulation
#35
Rank
#412EasyFrequency: 42%

Fizz Buzz

Asked at Amazon
MathStringSimulation
#36
Rank
#1708EasyFrequency: 41.4%

Design Parking System

Asked at Amazon
DesignSimulationCounting
#37
Rank
#2324MediumFrequency: 40.8%

Find Triangular Sum of an Array

Asked at Amazon
ArrayMathSimulationCombinatoricsNumber Theory
#38
Rank
#59MediumFrequency: 37%

Spiral Matrix II

Asked at Microsoft
ArrayMatrixSimulation
#39
Rank
#3931MediumFrequency: 35.9%

Process String with Special Operations I

Asked at Amazon
StringSimulation
#40
Rank
#874EasyFrequency: 34.8%

Backspace String Compare

Asked at Google
Two PointersStringStackSimulation
#41
Rank
#1642EasyFrequency: 34.3%

Water Bottles

Asked at Microsoft
MathSimulation
#42
Rank
#2299MediumFrequency: 34.3%

Merge Nodes in Between Zeros

Asked at Microsoft
Linked ListSimulation
#43
Rank
#1382EasyFrequency: 33.3%

Calculate Amount Paid in Taxes

Asked at Oracle
ArraySimulation
#44
Rank
#2265MediumFrequency: 32.3%

Partition Array According to Given Pivot

Asked at Amazon
ArrayTwo PointersSimulation
#45
Rank
#2470MediumFrequency: 32.3%

Removing Stars From a String

Asked at Amazon
StringStackSimulation
#46
Rank
#898EasyFrequency: 31.8%

Transpose Matrix

Asked at Google
ArrayMatrixSimulation
#47
Rank
#2021MediumFrequency: 31.3%

Remove All Occurrences of a Substring

Asked at Infosys
StringStackSimulation
#48
Rank
#861EasyFrequency: 31.1%

Flipping an Image

Asked at Google
ArrayTwo PointersBit ManipulationMatrixSimulation
#49
Rank
#1449MediumFrequency: 31.1%

Print Words Vertically

Asked at Microsoft
ArrayStringSimulation
#50
Rank
#1802EasyFrequency: 31.1%

Number of Students Unable to Eat Lunch

Asked at Microsoft
ArrayStackQueueSimulation
#51
Rank
#2076EasyFrequency: 31.1%

Sum of Digits of String After Convert

Asked at Microsoft
StringSimulation
#52
Rank
#2155MediumFrequency: 31.1%

Find Missing Observations

Asked at Microsoft
ArrayMathSimulation
#53
Rank
#2617HardFrequency: 30.4%

Time Taken to Cross the Door

Asked at Google
ArrayQueueSimulation
#54
Rank
#2048EasyFrequency: 29.7%

Build Array from Permutation

Asked at Google
ArraySimulation
#55
Rank
#158HardFrequency: 29.5%

Read N Characters Given read4 II - Call Multiple Times

Asked at Apple
ArraySimulationInteractive
#56
Rank
#1048MediumFrequency: 29.3%

Clumsy Factorial

Asked at Microsoft
MathStackSimulation
#57
Rank
#4242MediumFrequency: 29.1%

Sum of GCD of Formed Pairs

Asked at Amazon
ArrayMathTwo PointersSortingSimulationNumber Theory
#58
Rank
#2389HardFrequency: 28.1%

Design a Text Editor

Asked at Google
Linked ListStringStackDesignSimulationDoubly-Linked List
#59
Rank
#682EasyFrequency: 27.8%

Baseball Game

Asked at Amazon
ArrayStackSimulation
#60
Rank
#289MediumFrequency: 27.7%

Game of Life

Asked at Salesforce
ArrayMatrixSimulation
#61
Rank
#353MediumFrequency: 27.7%

Design Snake Game

Asked at Salesforce
ArrayHash TableDesignQueueSimulation
#62
Rank
#3320EasyFrequency: 27.3%

Maximum Number of Operations With the Same Score I

Asked at Microsoft
ArraySimulation
#63
Rank
#4009EasyFrequency: 27.3%

Bitwise OR of Even Numbers in an Array

Asked at Microsoft
ArrayBit ManipulationSimulation
#64
Rank
#657EasyFrequency: 27.2%

Robot Return to Origin

Asked at Google
StringSimulation
#65
Rank
#3768EasyFrequency: 26.5%

Check If Digits Are Equal in String After Operations I

Asked at Amazon
MathStringSimulationCombinatoricsNumber Theory
#66
Rank
#2132EasyFrequency: 26.3%

Convert 1D Array Into 2D Array

Asked at Google
ArrayMatrixSimulation
#67
Rank
#1552MediumFrequency: 25.4%

Build an Array With Stack Operations

Asked at Google
ArrayStackSimulation
#68
Rank
#1800MediumFrequency: 25.1%

Concatenation of Consecutive Binary Numbers

Asked at Amazon
MathBit ManipulationSimulation
#69
Rank
#1667MediumFrequency: 25.1%

Find Kth Bit in Nth Binary String

Asked at Meta
StringRecursionSimulation
#70
Rank
#723MediumFrequency: 24.6%

Candy Crush

Asked at TikTok
ArrayTwo PointersMatrixSimulation
#71
Rank
#3773EasyFrequency: 24.4%

Minimum Pair Removal to Sort Array I

Asked at Google
ArrayHash TableLinked ListHeap (Priority Queue)SimulationDoubly-Linked ListOrdered Set
#72
Rank
#640MediumFrequency: 23.6%

Solve the Equation

Asked at Amazon
MathStringSimulationLinear Algebra
#73
Rank
#157EasyFrequency: 23.4%

Read N Characters Given Read4

Asked at Meta
ArraySimulationInteractive
#74
Rank
#2639EasyFrequency: 23.4%

Separate the Digits in an Array

Asked at Meta
ArraySimulation
#75
Rank
#3447EasyFrequency: 23.3%

Clear Digits

Asked at Google
StringStackSimulation
#76
Rank
#2137EasyFrequency: 22.1%

Final Value of Variable After Performing Operations

Asked at Google
ArrayStringSimulation
#77
Rank
#3600EasyFrequency: 22.1%

Find the K-th Character in String Game I

Asked at Google
MathBit ManipulationRecursionSimulation
#78
Rank
#3790EasyFrequency: 22.1%

Fruits Into Baskets II

Asked at Google
ArrayBinary SearchSegment TreeSimulationOrdered Set
#79
Rank
#906MediumFrequency: 22%

Walking Robot Simulation

Asked at Apple
ArrayHash TableSimulation
#80
Rank
#1386EasyFrequency: 21.9%

Shift 2D Grid

Asked at Amazon
ArrayMatrixSimulation
#81
Rank
#1520MediumFrequency: 21.9%

Number of Steps to Reduce a Number in Binary Representation to One

Asked at Amazon
StringBit ManipulationSimulation
#82
Rank
#2197MediumFrequency: 21.9%

Decode the Slanted Ciphertext

Asked at Amazon
StringSimulation
#83
Rank
#2232MediumFrequency: 21.9%

Adding Spaces to a String

Asked at Amazon
ArrayTwo PointersStringSimulation
#84
Rank
#2388MediumFrequency: 21.9%

Replace Elements in an Array

Asked at Amazon
ArrayHash TableSimulation
#85
Rank
#2606MediumFrequency: 21.9%

Difference Between Ones and Zeros in Row and Column

Asked at Amazon
ArrayMatrixSimulation
#86
Rank
#2374MediumFrequency: 21.5%

Steps to Make Array Non-decreasing

Asked at Meta
ArrayLinked ListDynamic ProgrammingStackMonotonic StackSimulation
#87
Rank
#2483MediumFrequency: 21.5%

Task Scheduler II

Asked at Meta
ArrayHash TableSimulation
#88
Rank
#2662MediumFrequency: 21.5%

Check Knight Tour Configuration

Asked at Meta
ArrayDepth-First SearchBreadth-First SearchMatrixSimulation
#89
Rank
#1310MediumFrequency: 20.9%

Watering Plants

Asked at Google
ArraySimulation
#90
Rank
#3794MediumFrequency: 20.9%

Find the Minimum Amount of Time to Brew Potions

Asked at Google
ArraySimulationPrefix Sum
#91
Rank
#3905MediumFrequency: 20.9%

Partition String

Asked at Google
Hash TableStringTrieSimulation
#92
Rank
#537MediumFrequency: 20%

Complex Number Multiplication

Asked at Amazon
MathStringSimulation
#93
Rank
#1525MediumFrequency: 20%

Queries on a Permutation With Key

Asked at Amazon
ArrayBinary Indexed TreeSimulationSqrt Decomposition
#94
Rank
#2834MediumFrequency: 20%

Relocate Marbles

Asked at Amazon
ArrayHash TableSortingSimulation
#95
Rank
#544MediumFrequency: 19.5%

Output Contest Matches

Asked at Google
StringRecursionSimulation
#96
Rank
#1627MediumFrequency: 19.5%

Last Moment Before All Ants Fall Out of a Plank

Asked at Google
ArrayBrainteaserSimulation
#97
Rank
#2195EasyFrequency: 19.5%

Time Needed to Buy Tickets

Asked at Google
ArrayQueueSimulation
#98
Rank
#987MediumFrequency: 19.5%

Reveal Cards In Increasing Order

Asked at Google
ArrayQueueSortingSimulation
#99
Rank
#3311EasyFrequency: 19.5%

Ant on the Boundary

Asked at Google
ArraySimulationPrefix Sum
#100
Rank
#1657MediumFrequency: 19.5%

Find the Winner of an Array Game

Asked at Microsoft
ArraySimulation
#101
Rank
#1324MediumFrequency: 18%

Where Will the Ball Fall

Asked at Google
ArrayMatrixSimulation
#102
Rank
#2408MediumFrequency: 18%

Number of People Aware of a Secret

Asked at Google
Dynamic ProgrammingQueueSimulation
#103
Rank
#2551EasyFrequency: 18%

Apply Operations to an Array

Asked at Amazon
ArrayTwo PointersSimulation
#104
Rank
#3651EasyFrequency: 18%

Transformed Array

Asked at Amazon
ArraySimulation
#105
Rank
#566EasyFrequency: 17%

Reshape the Matrix

Asked at Meta
ArrayMatrixSimulation
#106
Rank
#3332MediumFrequency: 17%

Minimum Operations to Exceed Threshold Value II

Asked at Meta
ArrayHeap (Priority Queue)Simulation
#107
Rank
#1684MediumFrequency: 16.4%

Find Latest Group of Size M

Asked at Google
ArrayHash TableBinary SearchSimulation
#108
Rank
#1903MediumFrequency: 16.4%

Design Most Recently Used Queue

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

Minimum Number of Operations to Reinitialize a Permutation

Asked at Google
ArrayMathSimulation
#110
Rank
#2228MediumFrequency: 16.4%

Watering Plants II

Asked at Google
ArrayTwo PointersSimulation
#111
Rank
#3555EasyFrequency: 16.1%

Final Array State After K Multiplication Operations I

Asked at Microsoft
ArrayMathHeap (Priority Queue)Simulation
#112
Rank
#3226EasyFrequency: 16.1%

Minimum Number Game

Asked at Microsoft
ArraySortingHeap (Priority Queue)Simulation
#113
Rank
#3772HardFrequency: 15.7%

Minimum Pair Removal to Sort Array II

Asked at Amazon
ArrayHash TableLinked ListHeap (Priority Queue)SimulationDoubly-Linked ListOrdered Set
#114
Rank
#3939HardFrequency: 15.7%

Process String with Special Operations II

Asked at Amazon
StringSimulation
#115
Rank
#2692EasyFrequency: 14.6%

Take Gifts From the Richest Pile

Asked at Google
ArrayHeap (Priority Queue)Simulation
#116
Rank
#2178MediumFrequency: 14.6%

Walking Robot Simulation II

Asked at Google
DesignSimulation
#117
Rank
#592MediumFrequency: 12.6%

Fraction Addition and Subtraction

Asked at Google
MathStringSimulationEuclidean AlgorithmGreatest Common Divisor
#118
Rank
#3434MediumFrequency: 12.6%

Find the Number of Distinct Colors Among the Balls

Asked at Google
ArrayHash TableSimulation
#119
Rank
#2288EasyFrequency: 12.6%

Count Operations to Obtain Zero

Asked at Google
MathSimulation
#120
Rank
#2274EasyFrequency: 12.6%

Keep Multiplying Found Values by Two

Asked at Google
ArrayHash TableSortingSimulation
#121
Rank
#2428MediumFrequency: 12%

Equal Row and Column Pairs

Asked at Microsoft
ArrayHash TableMatrixSimulation
#122
Rank
#2411MediumFrequency: 12%

Spiral Matrix IV

Asked at Microsoft
ArrayLinked ListMatrixSimulation
#123
Rank
#1806EasyFrequency: 12%

Count of Matches in Tournament

Asked at Microsoft
MathSimulation
#124
Rank
#2553MediumFrequency: 12%

Total Cost to Hire K Workers

Asked at Microsoft
ArrayTwo PointersHeap (Priority Queue)Simulation
#125
Rank
#3721MediumFrequency: 12%

Count Mentions Per User

Asked at Microsoft
ArrayMathSortingSimulation
#126
Rank
#2343MediumFrequency: 11.4%

Count Unguarded Cells in the Grid

Asked at Meta
ArrayMatrixSimulation
#127
Rank
#921MediumFrequency: 10.5%

Spiral Matrix III

Asked at Google
ArrayMatrixSimulation
#128
Rank
#2800EasyFrequency: 10.5%

Minimum String Length After Removing Substrings

Asked at Google
StringStackSimulation
#129
Rank
#1041EasyFrequency: 10.5%

Available Captures for Rook

Asked at Google
ArrayMatrixSimulation
#130
Rank
#2695MediumFrequency: 10.3%

Find Score of an Array After Marking All Elements

Asked at Amazon
ArrayHash TableSortingHeap (Priority Queue)Simulation
#131
Rank
#495EasyFrequency: 10.3%

Teemo Attacking

Asked at Amazon
ArraySimulation
#132
Rank
#3616EasyFrequency: 10.3%

Make Array Elements Equal to Zero

Asked at Amazon
ArraySimulationPrefix Sum
#133
Rank
#2006MediumFrequency: 8.1%

Find the Student that Will Replace the Chalk

Asked at Google
ArrayBinary SearchSimulationPrefix Sum
#134
Rank
#3860MediumFrequency: 8%

Resulting String After Adjacent Removals

Asked at Meta
StringStackSimulation
#135
Rank
#2043MediumFrequency: 8%

Cyclically Rotating a Grid

Asked at Meta
ArrayMatrixSimulation
#136
Rank
#2203MediumFrequency: 7.3%

Number of Spaces Cleaning Robot Cleaned

Asked at Microsoft
ArrayMatrixSimulation
#137
Rank
#1769EasyFrequency: 7.2%

Get Maximum in Generated Array

Asked at Amazon
ArraySimulation
#138
Rank
#1505EasyFrequency: 5.5%

Create Target Array in the Given Order

Asked at Google
ArraySimulation
#139
Rank
#3540MediumFrequency: 5.5%

Hash Divided String

Asked at Google
StringSimulation
#140
Rank
#2260EasyFrequency: 5.5%

Divide a String Into Groups of Size k

Asked at Google
StringSimulation
#141
Rank
#2585EasyFrequency: 5.5%

Delete Greatest Value in Each Row

Asked at Google
ArraySortingHeap (Priority Queue)MatrixSimulation
#142
Rank
#3708EasyFrequency: 5.5%

Zigzag Grid Traversal With Skip

Asked at Google
ArrayMatrixSimulation
#143
Rank
#3336MediumFrequency: 5.5%

Water Bottles II

Asked at Google
MathSimulation
#144
Rank
#2317MediumFrequency: 5.5%

Count Collisions on a Road

Asked at Google
StringStackSimulation
#145
Rank
#3811EasyFrequency: 5.5%

Reverse Degree of a String

Asked at Google
StringSimulation
#146
Rank
#4216EasyFrequency: 5.5%

Weighted Word Mapping

Asked at Google
ArrayStringSimulation
#147
Rank
#2645EasyFrequency: 5%

Pass the Pillow

Asked at Google
MathSimulation
#148
Rank
#3533EasyFrequency: 5%

Snake in Matrix

Asked at Google
ArrayStringSimulation
#149
Rank
#1378EasyFrequency: 5%

Cells with Odd Values in a Matrix

Asked at Google
ArrayMathSimulation
#150
Rank
#3634MediumFrequency: 5%

Find Mirror Score of a String

Asked at Google
Hash TableStringStackSimulation
#151
Rank
#1928MediumFrequency: 5%

Number of Orders in the Backlog

Asked at Google
ArrayHeap (Priority Queue)Simulation
#152
Rank
#1705MediumFrequency: 5%

Count Unhappy Friends

Asked at Google
ArraySimulation
#153
Rank
#3556HardFrequency: 5%

Final Array State After K Multiplication Operations II

Asked at Google
ArrayHeap (Priority Queue)Simulation
#154
Rank
#4275EasyFrequency: 5%

Traffic Signal Color

Asked at Google
MathStringSimulation
#155
Rank
#1342MediumFrequency: 5%

Queens That Can Attack the King

Asked at Google
ArrayMatrixSimulation
#156
Rank
#3426EasyFrequency: 5%

Minimum Number of Chairs in a Waiting Room

Asked at Amazon
StringSimulation
#157
Rank
#2698EasyFrequency: 5%

Find the Array Concatenation Value

Asked at Amazon
ArrayTwo PointersSimulation
#158
Rank
#2857EasyFrequency: 5%

Total Distance Traveled

Asked at Amazon
MathSimulation
#159
Rank
#4299EasyFrequency: 5%

Concatenate Array With Reverse

Asked at Amazon
ArraySimulation
#160
Rank
View All Topics

Master Simulation in Real Interviews

Get AI-powered assistance when solving simulation 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.