Common Array  Problems in Coding Interviews

10

1

Two Sum

Find if there are two numbers in an array that add up to a target sum.

Looking for Array Interview Questions to Prepare for?

Find the contiguous subarray within a one-dimensional array of numbers that has the largest sum (Kadane’s algorithm).

2

Maximum Subarray

Looking for Array Interview Questions to Prepare for?

3

Find the missing number in an array containing numbers from 1 to n.

Missing Number

Looking for Array Interview Questions to Prepare for?

4

Given a collection of intervals, merge all overlapping intervals.

Merge Intervals

Looking for Array Interview Questions to Prepare for?

5

Find the duplicate number in an array containing n+1 integers where each integer is between 1 and n (inclusive).

Duplicate Number

Looking for Array Interview Questions to Prepare for?

6

Rotate the elements of an array to the right by a given number of steps without using extra space for another array.

Rotating an Array

Looking for Array Interview Questions to Prepare for?

7

Given a collection of intervals, merge all overlapping intervals.

Merge Overlapping Intervals

Looking for Array Interview Questions to Prepare for?

8

This could involve sorting the array or using a quick select algorithm.

Find the "Kth" Largest/Smallest Element in an Array

Looking for Array Interview Questions to Prepare for?

9

Given an array of 0s, 1s, and 2s, sort the array so that all 0s are at one end, 1s are in the middle, and 2s are at the other end.

Array Partitioning (Dutch National Flag Problem)

Looking for Array Interview Questions to Prepare for?

Looking for Array Interview Questions to Prepare for?

Given is an array of int A, & a sliding window of size B that moves from left to right. Find max value in a sliding window of size B as it moves through the array.

10

Dynamic Sized Sliding Window Problem

Ready to  Take the Next Step in Your Career?

This comprehensive guide will help you prepare for all aspects of the interview process.  Don't miss out on your next opportunity!

Improve your Interviewing Skills with Scaler!

Sign up for Scaler's free masterclasses and events to learn about the latest trends in the IT industry and become a pro.  Don't hesitate any longer, register today!