ARRAYS

No. Problem Sheet Name

1 Reverse the array sheet-450, sheet-
TCS, sheet-prepinsta
2 Find the maximum and minimum element in sheet-450, sheet-
an array TCS, sheet-prepinsta
3 Find the "Kth" max and min element of an sheet-450, sheet-
array prepinsta
4 Given an array which consists of only 0, 1, and sheet-450, sheet-
2. Sort the array without using any sorting TCS, sheet-prepinsta
algorithm
5 Move all the negative elements to one side of sheet-450, sheet-
the array prepinsta
6 Find the Union and Intersection of the two sheet-450, sheet-
sorted arrays TCS, sheet-prepinsta
7 Write a program to cyclically rotate an array by sheet-450
one
8 Find Largest sum contiguous Subarray [V. IMP] sheet-450, sheet-
prepinsta
9 Minimise the maximum difference between sheet-450
heights [V.IMP]
10 Minimum no. of Jumps to reach end of an sheet-450, sheet-
array prepinsta
11 Find duplicate in an array of N+1 Integers sheet-450, sheet-
TCS, sheet-prepinsta
12 Merge 2 sorted arrays without using Extra sheet-450, sheet-
space SDE, sheet-prepinsta
13 Kadane's Algo [V.V.V.V.V IMP] sheet-450, sheet-
prepinsta
14 Merge Intervals sheet-450, sheet-
SDE
15 Next Permutation sheet-450, sheet-
A2Z, sheet-SDE
16 Count Inversion sheet-450, sheet-
SDE
17 Best time to buy and Sell stock sheet-450, sheet-
A2Z, sheet-TCS
18 Find all pairs on integer array whose sum is sheet-450, sheet-
equal to given number prepinsta
19 Find common elements In 3 sorted arrays sheet-450, sheet-
TCS
20 Rearrange the array in alternating positive and sheet-450, sheet-
negative items with O(1) extra space A2Z
21 Find if there is any subarray with sum equal to sheet-450, sheet-
0 prepinsta
22 Find factorial of a large number sheet-450
23 Find maximum product subarray sheet-450, sheet-
TCS, sheet-prepinsta
24 Find longest consecutive subsequence sheet-450, sheet-
A2Z, sheet-prepinsta
25 Given an array of size n and a number k, find sheet-450, sheet-
all elements that appear more than "n/k" prepinsta
times
26 Maximum profit by buying and selling a share sheet-450, sheet-
at most twice A2Z, sheet-prepinsta
27 Find whether an array is a subset of another sheet-450, sheet-
array TCS, sheet-prepinsta
28 Find the triplet that sum to a given value sheet-450, sheet-
prepinsta
29 Trapping Rain water problem sheet-450, sheet-
TCS, sheet-prepinsta
30 Chocolate Distribution problem sheet-450, sheet-
TCS
31 Smallest Subarray with sum greater than a sheet-450, sheet-
given value prepinsta
32 Three way partitioning of an array around a sheet-450, sheet-
given value prepinsta
33 Minimum swaps required to bring elements sheet-450
less than or equal to K together
34 Minimum no. of operations required to make sheet-450
an array palindrome
35 Median of 2 sorted arrays of equal size sheet-450, sheet-
SDE
36 Median of 2 sorted arrays of different size sheet-450, sheet-
SDE
37 Largest Element in an Array sheet-A2Z
38 Second Largest Element in an Array without sheet-A2Z
sorting
39 Check if the array is sorted sheet-A2Z
40 Remove duplicates from Sorted array sheet-A2Z
41 Left Rotate an array by one place sheet-A2Z
42 Left rotate an array by D places sheet-A2Z
43 Move Zeros to end sheet-A2Z
44 Linear Search sheet-A2Z
45 Find the Union sheet-A2Z
46 Find missing number in an array sheet-A2Z
47 Maximum Consecutive Ones sheet-A2Z
48 Find the number that appears once, and other sheet-A2Z
numbers twice
49 Longest subarray with given sum K (positives) sheet-A2Z
50 Longest subarray with sum K (Positives + sheet-A2Z
Negatives)
51 2Sum Problem sheet-A2Z, sheet-
SDE
52 Sort an array of 0's, 1's, and 2's sheet-A2Z
53 Majority Element (>n/2 times) sheet-A2Z
54 Kadane's Algorithm, maximum subarray sum sheet-A2Z
55 Print subarray with maximum subarray sum sheet-A2Z
(extended version of above problem)
56 Stock Buy and Sell sheet-A2Z
57 Rearrange the array in alternating positive and sheet-A2Z
negative items
58 Leaders in an Array problem sheet-A2Z
59 Longest Consecutive Sequence in an Array sheet-A2Z
60 Set Matrix Zeros sheet-A2Z, sheet-
SDE
61 Rotate Matrix by 90 degrees sheet-A2Z
62 Print the matrix in spiral manner sheet-A2Z
63 Count subarrays with given sum sheet-A2Z
64 Pascal's Triangle sheet-SDE
65 Majority Element (n/3 times) sheet-SDE
66 3-Sum Problem sheet-SDE
67 4-Sum Problem sheet-SDE
68 Largest Subarray with 0 Sum sheet-SDE
69 Count number of subarrays with given xor K sheet-SDE
70 Merge Overlapping Subintervals sheet-SDE
71 Merge two sorted arrays without extra space sheet-SDE
72 Find the repeating and missing number sheet-SDE
73 Count Inversions sheet-SDE
74 Reverse Pairs sheet-SDE
75 Maximum Product Subarray sheet-SDE
76 Search in a 2D matrix sheet-SDE
77 Pow(x, n) sheet-SDE
78 Majority Element (>n/2 times) sheet-SDE
79 Majority Element (n/3 times) sheet-SDE
80 Grid Unique Paths sheet-SDE
81 Reverse Pairs (Leetcode) sheet-SDE
82 2Sum Problem sheet-SDE
83 4-Sum Problem sheet-SDE
84 Find the smallest number in an array sheet-TCS
85 Find the largest number in an array sheet-TCS
86 Second Smallest and Second Largest element sheet-TCS
in an array
87 Count frequency of each element in an array sheet-TCS
88 Rearrange array in increasing-decreasing order sheet-TCS
89 Calculate sum of the elements of the array sheet-TCS
90 Rotate array by K elements - Block Swap sheet-TCS
Algorithm
91 Average of all elements in an array sheet-TCS
92 Find the median of the given array sheet-TCS
93 Remove duplicates from unsorted array sheet-TCS
94 Adding Element in an array sheet-TCS
95 Find all repeating elements in an array sheet-TCS
96 Find all non-repeating elements in an array sheet-TCS
97 Find all symmetric pairs in array sheet-TCS
98 Maximum product subarray in an array sheet-TCS
99 Replace each element of the array by its rank sheet-TCS
in the array
100 Sorting elements of an array by frequency sheet-TCS
101 Rotation of elements of array- left and right sheet-TCS
102 Finding equilibrium index of an array sheet-TCS
103 Finding Circular rotation of an array by K sheet-TCS
positions
104 Sort an array according to the order defined by sheet-TCS
another array
105 Search an element in an array sheet-TCS
106 Check if Array is a subset of another array or sheet-TCS
not