Skip to content

Interview Solver

FeaturesPricingHelp
Sign In
FeaturesPricingHelpSign In
Interview Questions›Topics›Array

Array Interview Questions

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

151
Total Problems
25
Easy
107
Medium
19
Hard

Related Topics

Hash TableSortingBinary SearchDynamic ProgrammingMatrixTwo PointersHeap (Priority Queue)Greedy
#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
#1352HardFrequency: 100%

Maximum Profit in Job Scheduling

Asked at Apple
ArrayBinary SearchDynamic ProgrammingSorting
#3
Rank
#3613MediumFrequency: 100%

Maximize Amount After Two Days of Conversions

Asked at Uber
ArrayStringDepth-First SearchBreadth-First SearchGraph
#4
Rank
#1085MediumFrequency: 100%

The Earliest Moment When Everyone Become Friends

Asked at Oracle
ArrayUnion FindSorting
#5
Rank
#64MediumFrequency: 100%

Minimum Path Sum

Asked at Salesforce
ArrayDynamic ProgrammingMatrix
#6
Rank
#817EasyFrequency: 100%

Design HashMap

Asked at DoorDash
ArrayHash TableLinked ListDesignHash Function
#7
Rank
#322MediumFrequency: 100%

Coin Change

Asked at Airbnb
ArrayDynamic ProgrammingBreadth-First Search
#8
Rank
#42HardFrequency: 100%

Trapping Rain Water

Asked at PayPal
ArrayTwo PointersDynamic ProgrammingStackMonotonic Stack
#9
Rank
#3681MediumFrequency: 100%

Maximum Area Rectangle With Point Constraints I

Asked at Infosys
ArrayMathBinary Indexed TreeSegment TreeGeometrySortingEnumeration
#10
Rank
#1056MediumFrequency: 100%

Capacity To Ship Packages Within D Days

Asked at Databricks
ArrayBinary Search
#11
Rank
#833HardFrequency: 95%

Bus Routes

Asked at Uber
ArrayHash TableBreadth-First Search
#12
Rank
#739MediumFrequency: 94%

Daily Temperatures

Asked at TikTok
ArrayStackMonotonic Stack
#13
Rank
#2891MediumFrequency: 93%

Maximum Beauty of an Array After Applying Operation

Asked at Salesforce
ArrayBinary SearchSliding WindowSorting
#14
Rank
#152MediumFrequency: 93%

Maximum Product Subarray

Asked at Salesforce
ArrayDynamic Programming
#15
Rank
#84HardFrequency: 93%

Largest Rectangle in Histogram

Asked at Infosys
ArrayStackMonotonic Stack
#16
Rank
#3639MediumFrequency: 93%

Zero Array Transformation I

Asked at Databricks
ArrayPrefix Sum
#17
Rank
#88EasyFrequency: 92%

Merge Sorted Array

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

Kth Largest Element in an Array

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

Max Consecutive Ones III

Asked at Oracle
ArrayBinary SearchSliding WindowPrefix Sum
#20
Rank
#122MediumFrequency: 90%

Best Time to Buy and Sell Stock II

Asked at Oracle
ArrayDynamic ProgrammingGreedy
#21
Rank
#121EasyFrequency: 89%

Best Time to Buy and Sell Stock

Asked at Apple
ArrayDynamic Programming
#22
Rank
#136EasyFrequency: 89%

Single Number

Asked at Flipkart
ArrayBit Manipulation
#23
Rank
#852MediumFrequency: 89%

Friends Of Appropriate Ages

Asked at Infosys
ArrayTwo PointersBinary SearchSorting
#24
Rank
#912MediumFrequency: 87%

Random Pick with Weight

Asked at Meta
ArrayMathBinary SearchPrefix SumRandomized
#25
Rank
#621MediumFrequency: 85%

Task Scheduler

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

Find Peak Element

Asked at Meta
ArrayBinary Search
#27
Rank
#1019EasyFrequency: 85%

Squares of a Sorted Array

Asked at Salesforce
ArrayTwo PointersSorting
#28
Rank
#134MediumFrequency: 85%

Gas Station

Asked at Infosys
ArrayGreedy
#29
Rank
#1330MediumFrequency: 83%

Longest Arithmetic Subsequence of Given Difference

Asked at Airbnb
ArrayHash TableDynamic Programming
#30
Rank
#1108MediumFrequency: 83%

Analyze User Website Visit Pattern

Asked at PayPal
ArrayHash TableSorting
#31
Rank
#772MediumFrequency: 83%

Construct Quad Tree

Asked at Infosys
ArrayDivide and ConquerTreeMatrix
#32
Rank
#3654MediumFrequency: 83%

Minimum Array Sum

Asked at Databricks
ArrayDynamic Programming
#33
Rank
#200MediumFrequency: 82%

Number of Islands

Asked at Amazon
ArrayDepth-First SearchBreadth-First SearchUnion FindMatrix
#34
Rank
#1014MediumFrequency: 82%

K Closest Points to Origin

Asked at Salesforce
ArrayMathDivide and ConquerGeometrySortingHeap (Priority Queue)Quickselect
#35
Rank
#560MediumFrequency: 81%

Subarray Sum Equals K

Asked at Meta
ArrayHash TablePrefix Sum
#36
Rank
#348MediumFrequency: 81%

Design Tic-Tac-Toe

Asked at PayPal
ArrayHash TableDesignMatrixSimulation
#37
Rank
#733EasyFrequency: 81%

Flood Fill

Asked at Infosys
ArrayDepth-First SearchBreadth-First SearchMatrix
#38
Rank
#27EasyFrequency: 80%

Remove Element

Asked at Flipkart
ArrayTwo Pointers
#39
Rank
#53MediumFrequency: 79%

Maximum Subarray

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

Alien Dictionary

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

Number of Islands II

Asked at Uber
ArrayHash TableUnion Find
#42
Rank
#362MediumFrequency: 79%

Design Hit Counter

Asked at Uber
ArrayBinary SearchDesignQueueData Stream
#43
Rank
#380MediumFrequency: 79%

Insert Delete GetRandom O(1)

Asked at Oracle
ArrayHash TableMathDesignRandomized
#44
Rank
#1966MediumFrequency: 79%

Frequency of the Most Frequent Element

Asked at Salesforce
ArrayBinary SearchGreedySliding WindowSortingPrefix Sum
#45
Rank
#329HardFrequency: 79%

Longest Increasing Path in a Matrix

Asked at Flipkart
ArrayDynamic ProgrammingDepth-First SearchBreadth-First SearchGraphTopological SortMemoizationMatrix
#46
Rank
#4HardFrequency: 79%

Median of Two Sorted Arrays

Asked at PayPal
ArrayBinary SearchDivide and Conquer
#47
Rank
#74MediumFrequency: 78%

Search a 2D Matrix

Asked at Apple
ArrayBinary SearchMatrix
#48
Rank
#356MediumFrequency: 77%

Line Reflection

Asked at PayPal
ArrayHash TableMath
#49
Rank
#347MediumFrequency: 76%

Top K Frequent Elements

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

Dot Product of Two Sparse Vectors

Asked at Meta
ArrayHash TableTwo PointersDesign
#51
Rank
#2267HardFrequency: 76%

Minimum Difference in Sums After Removal of Elements

Asked at TikTok
ArrayDynamic ProgrammingHeap (Priority Queue)
#52
Rank
#2232MediumFrequency: 76%

Adding Spaces to a String

Asked at Oracle
ArrayTwo PointersStringSimulation
#53
Rank
#1478MediumFrequency: 76%

Maximum Number of Events That Can Be Attended

Asked at Salesforce
ArrayGreedySortingHeap (Priority Queue)
#54
Rank
#66EasyFrequency: 76%

Plus One

Asked at Salesforce
ArrayMath
#55
Rank
#249MediumFrequency: 76%

Group Shifted Strings

Asked at Infosys
ArrayHash TableString
#56
Rank
#3555EasyFrequency: 76%

Final Array State After K Multiplication Operations I

Asked at Databricks
ArrayMathHeap (Priority Queue)Simulation
#57
Rank
#41HardFrequency: 74%

First Missing Positive

Asked at Oracle
ArrayHash Table
#58
Rank
#39MediumFrequency: 74%

Combination Sum

Asked at PayPal
ArrayBacktracking
#59
Rank
#346EasyFrequency: 74%

Moving Average from Data Stream

Asked at Infosys
ArrayDesignQueueData Stream
#60
Rank
#55MediumFrequency: 73%

Jump Game

Asked at DoorDash
ArrayDynamic ProgrammingGreedy
#61
Rank
#2089MediumFrequency: 73%

Maximum Matrix Sum

Asked at Airbnb
ArrayGreedyMatrix
#62
Rank
#2711HardFrequency: 73%

Minimum Time to Visit a Cell In a Grid

Asked at Flipkart
ArrayBreadth-First SearchGraphHeap (Priority Queue)MatrixShortest Path
#63
Rank
#49MediumFrequency: 72%

Group Anagrams

Asked at Amazon
ArrayHash TableStringSorting
#64
Rank
#56MediumFrequency: 72%

Merge Intervals

Asked at Meta
ArraySorting
#65
Rank
#381HardFrequency: 72%

Insert Delete GetRandom O(1) - Duplicates allowed

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

Can Place Flowers

Asked at LinkedIn
ArrayGreedy
#67
Rank
#658MediumFrequency: 72%

Find K Closest Elements

Asked at Infosys
ArrayTwo PointersBinary SearchSliding WindowSortingHeap (Priority Queue)
#68
Rank
#325MediumFrequency: 71%

Maximum Size Subarray Sum Equals k

Asked at Apple
ArrayHash TablePrefix Sum
#69
Rank
#1028MediumFrequency: 69%

Interval List Intersections

Asked at Meta
ArrayTwo Pointers
#70
Rank
#1171MediumFrequency: 69%

Shortest Path in Binary Matrix

Asked at Meta
ArrayBreadth-First SearchMatrix
#71
Rank
#753MediumFrequency: 69%

Open the Lock

Asked at Apple
ArrayHash TableStringBreadth-First Search
#72
Rank
#518MediumFrequency: 69%

Coin Change II

Asked at Airbnb
ArrayDynamic Programming
#73
Rank
#90MediumFrequency: 68%

Subsets II

Asked at Infosys
ArrayBacktrackingBit Manipulation
#74
Rank
#1036MediumFrequency: 68%

Rotting Oranges

Asked at Databricks
ArrayBreadth-First SearchMatrix
#75
Rank
#3647MediumFrequency: 67%

Zero Array Transformation III

Asked at Google
ArrayGreedySortingHeap (Priority Queue)Prefix Sum
#76
Rank
#353MediumFrequency: 67%

Design Snake Game

Asked at Apple
ArrayHash TableDesignQueueSimulation
#77
Rank
#1549MediumFrequency: 67%

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

Asked at Salesforce
ArrayQueueSliding WindowHeap (Priority Queue)Ordered SetMonotonic Queue
#78
Rank
#283EasyFrequency: 66%

Move Zeroes

Asked at Microsoft
ArrayTwo Pointers
#79
Rank
#907MediumFrequency: 66%

Koko Eating Bananas

Asked at Microsoft
ArrayBinary Search
#80
Rank
#2094MediumFrequency: 66%

Remove Stones to Minimize the Total

Asked at Apple
ArrayGreedyHeap (Priority Queue)
#81
Rank
#128MediumFrequency: 66%

Longest Consecutive Sequence

Asked at DoorDash
ArrayHash TableUnion Find
#82
Rank
#410HardFrequency: 65%

Split Array Largest Sum

Asked at Apple
ArrayBinary SearchDynamic ProgrammingGreedyPrefix Sum
#83
Rank
#78MediumFrequency: 64%

Subsets

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

Buildings With an Ocean View

Asked at Meta
ArrayStackMonotonic Stack
#85
Rank
#35EasyFrequency: 64%

Search Insert Position

Asked at Apple
ArrayBinary Search
#86
Rank
#54MediumFrequency: 63%

Spiral Matrix

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

Word Search

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

Evaluate Division

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

Find First and Last Position of Element in Sorted Array

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

Combination Sum II

Asked at LinkedIn
ArrayBacktracking
#91
Rank
#244MediumFrequency: 63%

Shortest Word Distance II

Asked at LinkedIn
ArrayHash TableTwo PointersStringDesign
#92
Rank
#987MediumFrequency: 63%

Reveal Cards In Increasing Order

Asked at DoorDash
ArrayQueueSortingSimulation
#93
Rank
#2695MediumFrequency: 63%

Find Score of an Array After Marking All Elements

Asked at Flipkart
ArrayHash TableSortingHeap (Priority Queue)Simulation
#94
Rank
#46MediumFrequency: 63%

Permutations

Asked at PayPal
ArrayBacktracking
#95
Rank
#31MediumFrequency: 62%

Next Permutation

Asked at Meta
ArrayTwo Pointers
#96
Rank
#721MediumFrequency: 62%

Accounts Merge

Asked at Meta
ArrayHash TableStringDepth-First SearchBreadth-First SearchUnion FindSorting
#97
Rank
#777EasyFrequency: 61%

Toeplitz Matrix

Asked at Infosys
ArrayMatrix
#98
Rank
#2868MediumFrequency: 60%

Continuous Subarrays

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

3Sum

Asked at Amazon
ArrayTwo PointersSorting
#100
Rank
#854HardFrequency: 60%

Making A Large Island

Asked at Meta
ArrayDepth-First SearchBreadth-First SearchUnion FindMatrix
#101
Rank
#1586MediumFrequency: 60%

Longest Subarray of 1's After Deleting One Element

Asked at Infosys
ArrayDynamic ProgrammingSliding Window
#102
Rank
#48MediumFrequency: 59%

Rotate Image

Asked at Infosys
ArrayMathMatrix
#103
Rank
#118EasyFrequency: 59%

Pascal's Triangle

Asked at Infosys
ArrayDynamic Programming
#104
Rank
#1705MediumFrequency: 58%

Count Unhappy Friends

Asked at TikTok
ArraySimulation
#105
Rank
#253MediumFrequency: 58%

Meeting Rooms II

Asked at Salesforce
ArrayTwo PointersGreedySortingHeap (Priority Queue)Prefix Sum
#106
Rank
#11MediumFrequency: 58%

Container With Most Water

Asked at Salesforce
ArrayTwo PointersGreedy
#107
Rank
#1468EasyFrequency: 58%

Check If N and Its Double Exist

Asked at Airbnb
ArrayHash TableTwo PointersBinary SearchSorting
#108
Rank
#139MediumFrequency: 57%

Word Break

Asked at Meta
ArrayHash TableStringDynamic ProgrammingTrieMemoization
#109
Rank
#1646EasyFrequency: 57%

Kth Missing Positive Number

Asked at Meta
ArrayBinary Search
#110
Rank
#523MediumFrequency: 57%

Continuous Subarray Sum

Asked at TikTok
ArrayHash TableMathPrefix Sum
#111
Rank
#33MediumFrequency: 57%

Search in Rotated Sorted Array

Asked at Oracle
ArrayBinary Search
#112
Rank
#1775EasyFrequency: 57%

Design an Ordered Stream

Asked at Flipkart
ArrayHash TableDesignData Stream
#113
Rank
#2164MediumFrequency: 56%

Two Best Non-Overlapping Events

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

4Sum

Asked at Microsoft
ArrayTwo PointersSorting
#115
Rank
#167MediumFrequency: 55%

Two Sum II - Input Array Is Sorted

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

Majority Element

Asked at Microsoft
ArrayHash TableDivide and ConquerSortingCounting
#117
Rank
#198MediumFrequency: 55%

House Robber

Asked at Microsoft
ArrayDynamic Programming
#118
Rank
#213MediumFrequency: 55%

House Robber II

Asked at Microsoft
ArrayDynamic Programming
#119
Rank
#1147MediumFrequency: 55%

Flip Columns For Maximum Number of Equal Rows

Asked at Microsoft
ArrayHash TableMatrix
#120
Rank
#1886MediumFrequency: 54%

Minimum Limit of Balls in a Bag

Asked at Apple
ArrayBinary Search
#121
Rank
#1095MediumFrequency: 54%

Two City Scheduling

Asked at Flipkart
ArrayGreedySorting
#122
Rank
#3643MediumFrequency: 54%

Zero Array Transformation II

Asked at PayPal
ArrayBinary SearchPrefix Sum
#123
Rank
#26EasyFrequency: 53%

Remove Duplicates from Sorted Array

Asked at Google
ArrayTwo Pointers
#124
Rank
#1306EasyFrequency: 52%

Minimum Absolute Difference

Asked at Apple
ArraySorting
#125
Rank
#1034HardFrequency: 50%

Subarrays with K Different Integers

Asked at DoorDash
ArrayHash TableSliding WindowCounting
#126
Rank
#954MediumFrequency: 50%

Maximum Sum Circular Subarray

Asked at Flipkart
ArrayDivide and ConquerDynamic ProgrammingQueueMonotonic Queue
#127
Rank
#51HardFrequency: 48%

N-Queens

Asked at Google
ArrayBacktracking
#128
Rank
#976MediumFrequency: 48%

Minimum Area Rectangle

Asked at Google
ArrayHash TableMathGeometrySorting
#129
Rank
#2692EasyFrequency: 48%

Take Gifts From the Richest Pile

Asked at Google
ArrayHeap (Priority Queue)Simulation
#130
Rank
#63MediumFrequency: 48%

Unique Paths II

Asked at Infosys
ArrayDynamic ProgrammingMatrix
#131
Rank
#238MediumFrequency: 45%

Product of Array Except Self

Asked at Amazon
ArrayPrefix Sum
#132
Rank
#239HardFrequency: 45%

Sliding Window Maximum

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

Find K Pairs with Smallest Sums

Asked at Amazon
ArrayHeap (Priority Queue)
#134
Rank
#498MediumFrequency: 43%

Diagonal Traverse

Asked at Meta
ArrayMatrixSimulation
#135
Rank
#75MediumFrequency: 42%

Sort Colors

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

Largest Number

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

Missing Number

Asked at Google
ArrayHash TableMathBinary SearchBit ManipulationSorting
#138
Rank
#300MediumFrequency: 42%

Longest Increasing Subsequence

Asked at Google
ArrayBinary SearchDynamic Programming
#139
Rank
#1783MediumFrequency: 42%

Ways to Make a Fair Array

Asked at Infosys
ArrayPrefix Sum
#140
Rank
#532MediumFrequency: 40%

K-diff Pairs in an Array

Asked at PayPal
ArrayHash TableTwo PointersBinary SearchSorting
#141
Rank
#163EasyFrequency: 37%

Missing Ranges

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

Kth Smallest Element in a Sorted Matrix

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

Asteroid Collision

Asked at Meta
ArrayStackSimulation
#144
Rank
#36MediumFrequency: 36%

Valid Sudoku

Asked at Amazon
ArrayHash TableMatrix
#145
Rank
#80MediumFrequency: 36%

Remove Duplicates from Sorted Array II

Asked at Amazon
ArrayTwo Pointers
#146
Rank
#188HardFrequency: 36%

Best Time to Buy and Sell Stock IV

Asked at Amazon
ArrayDynamic Programming
#147
Rank
#1257HardFrequency: 34%

Rank Transform of a Matrix

Asked at Salesforce
ArrayUnion FindGraphTopological SortSortingMatrix
#148
Rank
#45MediumFrequency: 33%

Jump Game II

Asked at Google
ArrayDynamic ProgrammingGreedy
#149
Rank
#1397MediumFrequency: 33%

Search Suggestions System

Asked at Oracle
ArrayStringBinary SearchTrieSortingHeap (Priority Queue)
#150
Rank
#2552MediumFrequency: 21%

Maximum Sum of Distinct Subarrays With Length K

Asked at DoorDash
ArrayHash TableSliding Window
#151
Rank
View All Topics

Master Array in Real Interviews

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

Get Started Free

No credit card required

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
  • 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.