Arrays - InterviewBit

Arrays

Arrays in programming - fundamentals

Check out the Complete List of Array Interview Questions asked in Top Tech Companies.

Primers

Examples

Spiral Order Matrix I

Max Non Negative SubArray

Large Factorial

Arrays Problems

Array math

Problem	Score	Companies	Time	Status
Pick from both sides!	100	Media.net	56:36
Min Steps in Infinite Grid	150	Directi Amazon	37:51
Minimum Lights to Activate	200	Directi	75:28
Maximum Sum Triplet	200	Directi LIDO learning	82:47
Max Sum Contiguous Subarray	225	Amazon Goldman Sachs Deloitte DE Shaw	33:39
Add One To Number	225		43:43
Maximum Absolute Difference	250	Amazon	65:51
Partitions	300	EzCred	75:35
Maximum Area of Triangle!	350	Directi	63:12
Flip	400	VMWare Amazon	78:22

Value ranges

Problem	Score	Companies	Time	Status
Max Min	150		17:31
Merge Intervals	225	Amazon	78:57
Merge Overlapping Intervals	225	Amazon Directi Fab	48:24

Simulation array

Problem	Score	Companies	Time	Status
Perfect Peak of Array	200	Flipkart Ola	49:19
Move Zeroes	200	Adobe	30:04
Make equal elements Array	200	Amazon	38:13
Segregate 0s and 1s in an array	200	Unravel Data	17:02
Array Sum	200	Paytm	38:10
Kth Row of Pascal's Triangle	225		28:32
Spiral Order Matrix II	225	JP Morgan Amazon	48:40
Pascal Triangle	225	Amazon	26:46
Anti Diagonals	225	Adobe	41:46

Bucketing

Problem	Score	Companies	Time	Status
Triplets with Sum between given range	200		76:37
Balance Array	200	dunzo	63:07
Find Duplicate in Array	450	Amazon VMWare Riverbed	40:13
Maximum Consecutive Gap	450	Hunan Asset	58:46

Arrangement

Problem	Score	Companies	Time	Status
Sort array with squares!	200	VMWare	31:22
Largest Number	225	Amazon Goldman Sachs	70:26
Rotate Matrix	300	Amazon Zoho	60:26
Next Permutation	300	Amazon	63:13
Find Permutation	300	Goldman Sachs Amazon	56:00

Hash search

Problem	Score	Companies	Time	Status
Occurence of Each Number	200	Unravel Data	28:34

Sorting

Problem	Score	Companies	Time	Status
Noble Integer	200	headout	43:30
Reorder Data in Log Files	200	Amazon	51:31
Set Intersection	200	uber	58:42
Wave Array	225	Adobe Amazon Zoho	22:08
Hotel Bookings Possible	225	Goldman Sachs Amazon	66:06
Max Distance	250	Amazon	68:14
Maximum Unsorted Subarray	250	Amazon DE Shaw	68:52

Space recycle

Problem	Score	Companies	Time	Status
Set Matrix Zeros	300	Oracle Amazon Paytm	48:04
Maximum Sum Square SubMatrix	300	DE Shaw	59:29

Missing / repeated number

Problem	Score	Companies	Time	Status
First Missing Integer	300	Model N InMobi Amazon Deloitte FreeCharge Goldman Sachs LIDO learning Mygate walmart DE Shaw	64:38
Repeat and Missing Number Array	350	Amazon	63:55
N/3 Repeat Number	600		68:22