Scribd
Upload
329 views3 pages

450 DSA Cracker: Topics (/) / Array

This document contains a list of 36 array problems and their links. The problems cover a range of array topics like reversing, finding max/min, sorting, moving elements, unions, rotations, subarrays, and more. Each problem has a serial number and description linking to a website with further details on the problem.

Uploaded by

Sagar patahak
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
329 views3 pages

450 DSA Cracker: Topics (/) / Array

This document contains a list of 36 array problems and their links. The problems cover a range of array topics like reversing, finding max/min, sorting, moving elements, unions, rotations, subarrays, and more. Each problem has a serial number and description linking to a website with further details on the problem.

Uploaded by

Sagar patahak
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

450 DSA Cracker

Topics (/) / Array

Serial
No. Questions

1 Reverse the array (https://www.geeksforgeeks.org/write-a-program-to-reverse-


an-array-or-string/)

2 Find the maximum and minimum element in an array


(https://www.geeksforgeeks.org/maximum-and-minimum-in-an-array/)

3 Find the "Kth" max and min element of an array


(https://practice.geeksforgeeks.org/problems/kth-smallest-element/0)

4 Given an array which consists of only 0, 1 and 2. Sort the array without using any
sorting algo (https://practice.geeksforgeeks.org/problems/sort-an-array-of-0s-
1s-and-2s/0)

5 Move all the negative elements to one side of the array


(https://www.geeksforgeeks.org/move-negative-numbers-beginning-positive-
end-constant-extra-space/)

6 Find the Union and Intersection of the two sorted arrays.


(https://practice.geeksforgeeks.org/problems/union-of-two-arrays/0)

7 Write a program to cyclically rotate an array by one.


(https://practice.geeksforgeeks.org/problems/cyclically-rotate-an-array-by-
one/0)

8 find Largest sum contiguous Subarray [V. IMP]


(https://practice.geeksforgeeks.org/problems/kadanes-algorithm/0)

9 Minimise the maximum difference between heights [V.IMP]


(https://practice.geeksforgeeks.org/problems/minimize-the-heights3351/1)

10 Minimum no. of Jumps to reach end of an array


(https://practice.geeksforgeeks.org/problems/minimum-number-of-jumps/0)

11 find duplicate in an array of N+1 Integers (https://leetcode.com/problems/find-the-


duplicate-number/) 
Serial
No. Questions

12 Merge 2 sorted arrays without using Extra space.


(https://practice.geeksforgeeks.org/problems/merge-two-sorted-arrays5135/1)

13 Kadane's Algo [V.V.V.V.V IMP]


(https://practice.geeksforgeeks.org/problems/kadanes-algorithm/0)

14 Merge Intervals (https://leetcode.com/problems/merge-intervals/)

15 Next Permutation (https://leetcode.com/problems/next-permutation/)

16 Count Inversion (https://practice.geeksforgeeks.org/problems/inversion-of-


array/0)

17 Best time to buy and Sell stock (https://leetcode.com/problems/best-time-to-buy-


and-sell-stock/)

18 find all pairs on integer array whose sum is equal to given number
(https://practice.geeksforgeeks.org/problems/count-pairs-with-given-
sum5022/1)

19 find common elements In 3 sorted arrays


(https://practice.geeksforgeeks.org/problems/common-elements1132/1)

20 Rearrange the array in alternating positive and negative items with O(1) extra space
(https://www.geeksforgeeks.org/rearrange-array-alternating-positive-negative-
items-o1-extra-space/)

21 Find if there is any subarray with sum equal to 0


(https://practice.geeksforgeeks.org/problems/subarray-with-0-sum/0)

22 Find factorial of a large number


(https://practice.geeksforgeeks.org/problems/factorials-of-large-numbers/0)

23 find maximum product subarray


(https://practice.geeksforgeeks.org/problems/maximum-product-
subarray3604/1)

24 Find longest consecutive subsequence


(https://practice.geeksforgeeks.org/problems/longest-consecutive-
subsequence/0)

25 Given an array of size n and a number k, find all elements that appear more than "
n/k " times. (https://leetcode.com/problems/majority-element-ii/)

26 Maximum profit by buying and selling a share atmost twice


(https://www.geeksforgeeks.org/maximum-profit-by-buying-and-selling-a-
share-at-most-twice/)

27 Find whether an array is a subset of another array 


(https://practice.geeksforgeeks.org/problems/array-subset-of-another-array/0)
Serial
No. Questions

28 Find the triplet that sum to a given value


(https://practice.geeksforgeeks.org/problems/triplet-sum-in-array/0)

29 Trapping Rain water problem


(https://practice.geeksforgeeks.org/problems/trapping-rain-water-1587115621/1)

30 Chocolate Distribution problem


(https://practice.geeksforgeeks.org/problems/chocolate-distribution-problem/0)

31 Smallest Subarray with sum greater than a given value


(https://practice.geeksforgeeks.org/problems/smallest-subarray-with-sum-
greater-than-x/0)

32 Three way partitioning of an array around a given value


(https://practice.geeksforgeeks.org/problems/three-way-partitioning/1)

33 Minimum swaps required bring elements less equal K together


(https://practice.geeksforgeeks.org/problems/minimum-swaps-required-to-
bring-all-elements-less-than-or-equal-to-k-together/0)

34 Minimum no. of operations required to make an array palindrome


(https://practice.geeksforgeeks.org/problems/palindromic-array/0)

35 Median of 2 sorted arrays of equal size


(https://practice.geeksforgeeks.org/problems/find-the-median0527/1)

36 Median of 2 sorted arrays of different size (https://www.geeksforgeeks.org/median-


of-two-sorted-arrays-of-different-sizes/)

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy