Scribd
Upload
2 views

arrays

The document lists various algorithmic problems and tasks related to arrays and strings, including finding maximum and minimum elements, sorting, and manipulating array elements. It covers essential topics like Kadane’s Algorithm, merging intervals, and finding subarrays with specific properties. The problems range in difficulty and complexity, providing a comprehensive overview of common challenges in data structure manipulation.

Uploaded by

Harsh Verma
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as TXT, PDF, TXT or read online on Scribd
2 views

arrays

The document lists various algorithmic problems and tasks related to arrays and strings, including finding maximum and minimum elements, sorting, and manipulating array elements. It covers essential topics like Kadane’s Algorithm, merging intervals, and finding subarrays with specific properties. The problems range in difficulty and complexity, providing a comprehensive overview of common challenges in data structure manipulation.

Uploaded by

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

Reverse an Array/String Link Link

Find the maximum and minimum element in an array Link Link


Find the “Kth” max and min element of an array Link Link
Given an array which consists of only 0, 1 and 2. Sort the array without using any
sorting algo Link Link
Move all the negative elements to one side of the array Link Link
Find the Union and Intersection of the two sorted arrays. Link Link
Write a program to cyclically rotate an array by one. Link Link
Find Largest sum contiguous Subarray [V. IMP] Link Link
Minimize the maximum difference between heights [V.IMP] Link Link
Minimum no. of Jumps to reach end of an array Link Link
Find duplicate in an array of N+1 Integers Link Link
Merge 2 sorted arrays without using Extra space. Link Link
Kadane’s Algo [V.V.V.V.V IMP] Link Link
Merge Intervals Link Link
Next Permutation Link Link
Count Inversion Link Link
Best time to buy and Sell stock Link Link
Find all pairs on integer array whose sum is equal to given number Link Link
Find common elements In 3 sorted arrays Link Link
Rearrange the array in alternating positive and negative items with O(1) extra
space Link Link
Find if there is any subarray with sum equal to 0 Link Link
Find factorial of a large number Link Link
Find maximum product subarray Link Link
Find longest consecutive subsequence Link Link
Given an array of size n and a number k, fin all elements that appear more than ”
n/k ” times. Link Link
Maximum profit by buying and selling a share at most twice Link Link
Find whether an array is a subset of another array Link Link
Find the triplet that sum to a given value Link Link
Trapping Rain water problem Link Link
Chocolate Distribution problem Link Link
Smallest Subarray with sum greater than a given value Link Link
Three way partitioning of an array around a given value Link Link
Minimum swaps required bring elements less equal K togetherLink Link
Minimum no. of operations required to make an array palindrome Link Link
Median of 2 sorted arrays of equal size Link Link
Median of 2 sorted arrays of different size

You might also like