Skip to content

Interview Solver

FeaturesPricingHelp
Sign In
FeaturesPricingHelpSign In
Interview Questions›Topics›Array

Array Interview Questions

Master 138 array problems frequently asked in technical interviews. These questions test your understanding of arrayconcepts and are essential for coding interview success.

138
Total Problems
23
Easy
97
Medium
18
Hard

Related Topics

SortingHash TableBinary SearchDynamic ProgrammingTwo PointersMatrixHeap (Priority Queue)Breadth-First Search
#1EasyFrequency: 100%

Two Sum

Asked at Google
ArrayHash Table
#1
Rank
#3594MediumFrequency: 100%

Identify the Largest Outlier in an Array

Asked at Amazon
ArrayHash TableCountingEnumeration
#2
Rank
#3613MediumFrequency: 100%

Maximize Amount After Two Days of Conversions

Asked at Uber
ArrayStringDepth-First SearchBreadth-First SearchGraph
#3
Rank
#49MediumFrequency: 100%

Group Anagrams

Asked at Oracle
ArrayHash TableStringSorting
#4
Rank
#1306EasyFrequency: 100%

Minimum Absolute Difference

Asked at Oracle
ArraySorting
#5
Rank
#532MediumFrequency: 100%

K-diff Pairs in an Array

Asked at Salesforce
ArrayHash TableTwo PointersBinary SearchSorting
#6
Rank
#286MediumFrequency: 100%

Walls and Gates

Asked at DoorDash
ArrayBreadth-First SearchMatrix
#7
Rank
#1171MediumFrequency: 100%

Shortest Path in Binary Matrix

Asked at Airbnb
ArrayBreadth-First SearchMatrix
#8
Rank
#362MediumFrequency: 100%

Design Hit Counter

Asked at Databricks
ArrayBinary SearchDesignQueueData Stream
#9
Rank
#658MediumFrequency: 96%

Find K Closest Elements

Asked at DoorDash
ArrayTwo PointersBinary SearchSliding WindowSortingHeap (Priority Queue)
#10
Rank
#833HardFrequency: 95%

Bus Routes

Asked at Uber
ArrayHash TableBreadth-First Search
#11
Rank
#348MediumFrequency: 93%

Design Tic-Tac-Toe

Asked at Databricks
ArrayHash TableDesignMatrixSimulation
#12
Rank
#88EasyFrequency: 92%

Merge Sorted Array

Asked at Microsoft
ArrayTwo PointersSorting
#13
Rank
#215MediumFrequency: 92%

Kth Largest Element in an Array

Asked at Meta
ArrayDivide and ConquerSortingHeap (Priority Queue)Quickselect
#14
Rank
#1046MediumFrequency: 88%

Max Consecutive Ones III

Asked at LinkedIn
ArrayBinary SearchSliding WindowPrefix Sum
#15
Rank
#200MediumFrequency: 88%

Number of Islands

Asked at Salesforce
ArrayDepth-First SearchBreadth-First SearchUnion FindMatrix
#16
Rank
#300MediumFrequency: 88%

Longest Increasing Subsequence

Asked at Salesforce
ArrayBinary SearchDynamic Programming
#17
Rank
#912MediumFrequency: 87%

Random Pick with Weight

Asked at Meta
ArrayMathBinary SearchPrefix SumRandomized
#18
Rank
#238MediumFrequency: 87%

Product of Array Except Self

Asked at Oracle
ArrayPrefix Sum
#19
Rank
#322MediumFrequency: 87%

Coin Change

Asked at Oracle
ArrayDynamic ProgrammingBreadth-First Search
#20
Rank
#1478MediumFrequency: 87%

Maximum Number of Events That Can Be Attended

Asked at Oracle
ArrayGreedySortingHeap (Priority Queue)
#21
Rank
#621MediumFrequency: 85%

Task Scheduler

Asked at Amazon
ArrayHash TableGreedySortingHeap (Priority Queue)Counting
#22
Rank
#162MediumFrequency: 85%

Find Peak Element

Asked at Meta
ArrayBinary Search
#23
Rank
#198MediumFrequency: 84%

House Robber

Asked at Databricks
ArrayDynamic Programming
#24
Rank
#213MediumFrequency: 84%

House Robber II

Asked at Databricks
ArrayDynamic Programming
#25
Rank
#1352HardFrequency: 83%

Maximum Profit in Job Scheduling

Asked at DoorDash
ArrayBinary SearchDynamic ProgrammingSorting
#26
Rank
#560MediumFrequency: 81%

Subarray Sum Equals K

Asked at Meta
ArrayHash TablePrefix Sum
#27
Rank
#53MediumFrequency: 79%

Maximum Subarray

Asked at Microsoft
ArrayDivide and ConquerDynamic Programming
#28
Rank
#269HardFrequency: 79%

Alien Dictionary

Asked at Uber
ArrayStringDepth-First SearchBreadth-First SearchGraphTopological Sort
#29
Rank
#305HardFrequency: 79%

Number of Islands II

Asked at Uber
ArrayHash TableUnion Find
#30
Rank
#347MediumFrequency: 76%

Top K Frequent Elements

Asked at Meta
ArrayHash TableDivide and ConquerSortingHeap (Priority Queue)Bucket SortCountingQuickselect
#31
Rank
#1713MediumFrequency: 76%

Dot Product of Two Sparse Vectors

Asked at Meta
ArrayHash TableTwo PointersDesign
#32
Rank
#42HardFrequency: 74%

Trapping Rain Water

Asked at Amazon
ArrayTwo PointersDynamic ProgrammingStackMonotonic Stack
#33
Rank
#3654MediumFrequency: 74%

Minimum Array Sum

Asked at Amazon
ArrayDynamic Programming
#34
Rank
#27EasyFrequency: 73%

Remove Element

Asked at Microsoft
ArrayTwo Pointers
#35
Rank
#329HardFrequency: 73%

Longest Increasing Path in a Matrix

Asked at DoorDash
ArrayDynamic ProgrammingDepth-First SearchBreadth-First SearchGraphTopological SortMemoizationMatrix
#36
Rank
#907MediumFrequency: 73%

Koko Eating Bananas

Asked at DoorDash
ArrayBinary Search
#37
Rank
#1397MediumFrequency: 73%

Search Suggestions System

Asked at DoorDash
ArrayStringBinary SearchTrieSortingHeap (Priority Queue)
#38
Rank
#1783MediumFrequency: 73%

Ways to Make a Fair Array

Asked at DoorDash
ArrayPrefix Sum
#39
Rank
#56MediumFrequency: 72%

Merge Intervals

Asked at Meta
ArraySorting
#40
Rank
#39MediumFrequency: 72%

Combination Sum

Asked at TikTok
ArrayBacktracking
#41
Rank
#139MediumFrequency: 72%

Word Break

Asked at TikTok
ArrayHash TableStringDynamic ProgrammingTrieMemoization
#42
Rank
#381HardFrequency: 72%

Insert Delete GetRandom O(1) - Duplicates allowed

Asked at LinkedIn
ArrayHash TableMathDesignRandomized
#43
Rank
#605EasyFrequency: 72%

Can Place Flowers

Asked at LinkedIn
ArrayGreedy
#44
Rank
#121EasyFrequency: 69%

Best Time to Buy and Sell Stock

Asked at Amazon
ArrayDynamic Programming
#45
Rank
#1108MediumFrequency: 69%

Analyze User Website Visit Pattern

Asked at Amazon
ArrayHash TableSorting
#46
Rank
#1028MediumFrequency: 69%

Interval List Intersections

Asked at Meta
ArrayTwo Pointers
#47
Rank
#1014MediumFrequency: 68%

K Closest Points to Origin

Asked at Meta
ArrayMathDivide and ConquerGeometrySortingHeap (Priority Queue)Quickselect
#48
Rank
#4HardFrequency: 67%

Median of Two Sorted Arrays

Asked at Google
ArrayBinary SearchDivide and Conquer
#49
Rank
#1085MediumFrequency: 67%

The Earliest Moment When Everyone Become Friends

Asked at Google
ArrayUnion FindSorting
#50
Rank
#3639MediumFrequency: 67%

Zero Array Transformation I

Asked at Google
ArrayPrefix Sum
#51
Rank
#3647MediumFrequency: 67%

Zero Array Transformation III

Asked at Google
ArrayGreedySortingHeap (Priority Queue)Prefix Sum
#52
Rank
#136EasyFrequency: 66%

Single Number

Asked at Microsoft
ArrayBit Manipulation
#53
Rank
#283EasyFrequency: 66%

Move Zeroes

Asked at Microsoft
ArrayTwo Pointers
#54
Rank
#733EasyFrequency: 66%

Flood Fill

Asked at Microsoft
ArrayDepth-First SearchBreadth-First SearchMatrix
#55
Rank
#2089MediumFrequency: 66%

Maximum Matrix Sum

Asked at Microsoft
ArrayGreedyMatrix
#56
Rank
#2267HardFrequency: 64%

Minimum Difference in Sums After Removal of Elements

Asked at Amazon
ArrayDynamic ProgrammingHeap (Priority Queue)
#57
Rank
#78MediumFrequency: 64%

Subsets

Asked at Meta
ArrayBacktrackingBit Manipulation
#58
Rank
#1909MediumFrequency: 64%

Buildings With an Ocean View

Asked at Meta
ArrayStackMonotonic Stack
#59
Rank
#54MediumFrequency: 63%

Spiral Matrix

Asked at Uber
ArrayMatrixSimulation
#60
Rank
#79MediumFrequency: 63%

Word Search

Asked at Uber
ArrayStringBacktrackingMatrix
#61
Rank
#399MediumFrequency: 63%

Evaluate Division

Asked at Uber
ArrayStringDepth-First SearchBreadth-First SearchUnion FindGraphShortest Path
#62
Rank
#772MediumFrequency: 63%

Construct Quad Tree

Asked at Uber
ArrayDivide and ConquerTreeMatrix
#63
Rank
#1019EasyFrequency: 63%

Squares of a Sorted Array

Asked at Uber
ArrayTwo PointersSorting
#64
Rank
#1549MediumFrequency: 63%

Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit

Asked at Uber
ArrayQueueSliding WindowHeap (Priority Queue)Ordered SetMonotonic Queue
#65
Rank
#34MediumFrequency: 63%

Find First and Last Position of Element in Sorted Array

Asked at LinkedIn
ArrayBinary Search
#66
Rank
#40MediumFrequency: 63%

Combination Sum II

Asked at LinkedIn
ArrayBacktracking
#67
Rank
#152MediumFrequency: 63%

Maximum Product Subarray

Asked at LinkedIn
ArrayDynamic Programming
#68
Rank
#244MediumFrequency: 63%

Shortest Word Distance II

Asked at LinkedIn
ArrayHash TableTwo PointersStringDesign
#69
Rank
#31MediumFrequency: 62%

Next Permutation

Asked at Meta
ArrayTwo Pointers
#70
Rank
#346EasyFrequency: 62%

Moving Average from Data Stream

Asked at Meta
ArrayDesignQueueData Stream
#71
Rank
#721MediumFrequency: 62%

Accounts Merge

Asked at Meta
ArrayHash TableStringDepth-First SearchBreadth-First SearchUnion FindSorting
#72
Rank
#253MediumFrequency: 62%

Meeting Rooms II

Asked at TikTok
ArrayTwo PointersGreedySortingHeap (Priority Queue)Prefix Sum
#73
Rank
#2868MediumFrequency: 60%

Continuous Subarrays

Asked at Google
ArrayQueueSliding WindowHeap (Priority Queue)Ordered SetMonotonic Queue
#74
Rank
#2891MediumFrequency: 60%

Maximum Beauty of an Array After Applying Operation

Asked at Google
ArrayBinary SearchSliding WindowSorting
#75
Rank
#15MediumFrequency: 60%

3Sum

Asked at Amazon
ArrayTwo PointersSorting
#76
Rank
#55MediumFrequency: 60%

Jump Game

Asked at Amazon
ArrayDynamic ProgrammingGreedy
#77
Rank
#854HardFrequency: 60%

Making A Large Island

Asked at Meta
ArrayDepth-First SearchBreadth-First SearchUnion FindMatrix
#78
Rank
#1646EasyFrequency: 57%

Kth Missing Positive Number

Asked at Meta
ArrayBinary Search
#79
Rank
#2164MediumFrequency: 56%

Two Best Non-Overlapping Events

Asked at Google
ArrayBinary SearchDynamic ProgrammingSortingHeap (Priority Queue)
#80
Rank
#18MediumFrequency: 55%

4Sum

Asked at Microsoft
ArrayTwo PointersSorting
#81
Rank
#33MediumFrequency: 55%

Search in Rotated Sorted Array

Asked at Microsoft
ArrayBinary Search
#82
Rank
#90MediumFrequency: 55%

Subsets II

Asked at Microsoft
ArrayBacktrackingBit Manipulation
#83
Rank
#128MediumFrequency: 55%

Longest Consecutive Sequence

Asked at Microsoft
ArrayHash TableUnion Find
#84
Rank
#167MediumFrequency: 55%

Two Sum II - Input Array Is Sorted

Asked at Microsoft
ArrayTwo PointersBinary Search
#85
Rank
#169EasyFrequency: 55%

Majority Element

Asked at Microsoft
ArrayHash TableDivide and ConquerSortingCounting
#86
Rank
#1036MediumFrequency: 55%

Rotting Oranges

Asked at Microsoft
ArrayBreadth-First SearchMatrix
#87
Rank
#1147MediumFrequency: 55%

Flip Columns For Maximum Number of Equal Rows

Asked at Microsoft
ArrayHash TableMatrix
#88
Rank
#1468EasyFrequency: 55%

Check If N and Its Double Exist

Asked at Microsoft
ArrayHash TableTwo PointersBinary SearchSorting
#89
Rank
#2711HardFrequency: 55%

Minimum Time to Visit a Cell In a Grid

Asked at Microsoft
ArrayBreadth-First SearchGraphHeap (Priority Queue)MatrixShortest Path
#90
Rank
#3555EasyFrequency: 55%

Final Array State After K Multiplication Operations I

Asked at Microsoft
ArrayMathHeap (Priority Queue)Simulation
#91
Rank
#26EasyFrequency: 53%

Remove Duplicates from Sorted Array

Asked at Google
ArrayTwo Pointers
#92
Rank
#35EasyFrequency: 53%

Search Insert Position

Asked at Google
ArrayBinary Search
#93
Rank
#380MediumFrequency: 51%

Insert Delete GetRandom O(1)

Asked at Amazon
ArrayHash TableMathDesignRandomized
#94
Rank
#1056MediumFrequency: 51%

Capacity To Ship Packages Within D Days

Asked at Amazon
ArrayBinary Search
#95
Rank
#51HardFrequency: 48%

N-Queens

Asked at Google
ArrayBacktracking
#96
Rank
#118EasyFrequency: 48%

Pascal's Triangle

Asked at Google
ArrayDynamic Programming
#97
Rank
#976MediumFrequency: 48%

Minimum Area Rectangle

Asked at Google
ArrayHash TableMathGeometrySorting
#98
Rank
#1886MediumFrequency: 48%

Minimum Limit of Balls in a Bag

Asked at Google
ArrayBinary Search
#99
Rank
#2232MediumFrequency: 48%

Adding Spaces to a String

Asked at Google
ArrayTwo PointersStringSimulation
#100
Rank
#2692EasyFrequency: 48%

Take Gifts From the Richest Pile

Asked at Google
ArrayHeap (Priority Queue)Simulation
#101
Rank
#3643MediumFrequency: 48%

Zero Array Transformation II

Asked at Google
ArrayBinary SearchPrefix Sum
#102
Rank
#48MediumFrequency: 47%

Rotate Image

Asked at Meta
ArrayMathMatrix
#103
Rank
#84HardFrequency: 45%

Largest Rectangle in Histogram

Asked at Amazon
ArrayStackMonotonic Stack
#104
Rank
#122MediumFrequency: 45%

Best Time to Buy and Sell Stock II

Asked at Amazon
ArrayDynamic ProgrammingGreedy
#105
Rank
#239HardFrequency: 45%

Sliding Window Maximum

Asked at Amazon
ArrayQueueSliding WindowHeap (Priority Queue)Monotonic Queue
#106
Rank
#373MediumFrequency: 45%

Find K Pairs with Smallest Sums

Asked at Amazon
ArrayHeap (Priority Queue)
#107
Rank
#1034HardFrequency: 45%

Subarrays with K Different Integers

Asked at Amazon
ArrayHash TableSliding WindowCounting
#108
Rank
#249MediumFrequency: 43%

Group Shifted Strings

Asked at Meta
ArrayHash TableString
#109
Rank
#325MediumFrequency: 43%

Maximum Size Subarray Sum Equals k

Asked at Meta
ArrayHash TablePrefix Sum
#110
Rank
#498MediumFrequency: 43%

Diagonal Traverse

Asked at Meta
ArrayMatrixSimulation
#111
Rank
#523MediumFrequency: 43%

Continuous Subarray Sum

Asked at Meta
ArrayHash TableMathPrefix Sum
#112
Rank
#777EasyFrequency: 43%

Toeplitz Matrix

Asked at Meta
ArrayMatrix
#113
Rank
#11MediumFrequency: 42%

Container With Most Water

Asked at Google
ArrayTwo PointersGreedy
#114
Rank
#46MediumFrequency: 42%

Permutations

Asked at Google
ArrayBacktracking
#115
Rank
#63MediumFrequency: 42%

Unique Paths II

Asked at Google
ArrayDynamic ProgrammingMatrix
#116
Rank
#66EasyFrequency: 42%

Plus One

Asked at Google
ArrayMath
#117
Rank
#75MediumFrequency: 42%

Sort Colors

Asked at Google
ArrayTwo PointersSorting
#118
Rank
#179MediumFrequency: 42%

Largest Number

Asked at Google
ArrayStringGreedySorting
#119
Rank
#268EasyFrequency: 42%

Missing Number

Asked at Google
ArrayHash TableMathBinary SearchBit ManipulationSorting
#120
Rank
#410HardFrequency: 42%

Split Array Largest Sum

Asked at Google
ArrayBinary SearchDynamic ProgrammingGreedyPrefix Sum
#121
Rank
#518MediumFrequency: 42%

Coin Change II

Asked at Google
ArrayDynamic Programming
#122
Rank
#739MediumFrequency: 42%

Daily Temperatures

Asked at Google
ArrayStackMonotonic Stack
#123
Rank
#987MediumFrequency: 42%

Reveal Cards In Increasing Order

Asked at Google
ArrayQueueSortingSimulation
#124
Rank
#1330MediumFrequency: 42%

Longest Arithmetic Subsequence of Given Difference

Asked at Google
ArrayHash TableDynamic Programming
#125
Rank
#1966MediumFrequency: 42%

Frequency of the Most Frequent Element

Asked at Google
ArrayBinary SearchGreedySliding WindowSortingPrefix Sum
#126
Rank
#3681MediumFrequency: 42%

Maximum Area Rectangle With Point Constraints I

Asked at Google
ArrayMathBinary Indexed TreeSegment TreeGeometrySortingEnumeration
#127
Rank
#163EasyFrequency: 37%

Missing Ranges

Asked at Meta
Array
#128
Rank
#378MediumFrequency: 37%

Kth Smallest Element in a Sorted Matrix

Asked at Meta
ArrayBinary SearchSortingHeap (Priority Queue)Matrix
#129
Rank
#735MediumFrequency: 37%

Asteroid Collision

Asked at Meta
ArrayStackSimulation
#130
Rank
#852MediumFrequency: 37%

Friends Of Appropriate Ages

Asked at Meta
ArrayTwo PointersBinary SearchSorting
#131
Rank
#36MediumFrequency: 36%

Valid Sudoku

Asked at Amazon
ArrayHash TableMatrix
#132
Rank
#64MediumFrequency: 36%

Minimum Path Sum

Asked at Amazon
ArrayDynamic ProgrammingMatrix
#133
Rank
#80MediumFrequency: 36%

Remove Duplicates from Sorted Array II

Asked at Amazon
ArrayTwo Pointers
#134
Rank
#134MediumFrequency: 36%

Gas Station

Asked at Amazon
ArrayGreedy
#135
Rank
#188HardFrequency: 36%

Best Time to Buy and Sell Stock IV

Asked at Amazon
ArrayDynamic Programming
#136
Rank
#41HardFrequency: 33%

First Missing Positive

Asked at Google
ArrayHash Table
#137
Rank
#45MediumFrequency: 33%

Jump Game II

Asked at Google
ArrayDynamic ProgrammingGreedy
#138
Rank
View All Topics

Master Array in Real Interviews

Get AI-powered assistance when solving array problems during your actual interviews. Our Interview Copilot provides real-time hints and optimal solutions instantly.

Algorithm explanations
Code optimization tips
Live interview support
Start Free TrialNo credit card requiredView Pricing
Interview Solver
  • Home
  • Pricing
  • Sign in
  • Contact
  • Blog
  • Companion
  • Help Center
  • Use Cases
  • Software Engineer
  • Product Manager
  • Misc
  • Privacy Policy
  • Terms and Conditions
  • Discord Community
  • Affiliate Program
  • Interview Questions
  • Google Interview Questions
  • Amazon Interview Questions
  • Microsoft Interview Questions
  • Meta Interview Questions
  • Apple Interview Questions
  • TikTok Interview Questions
  • View All →
© 2025 Interview Solver, Inc. All rights reserved.