Scribd
Upload
3 views2 pages

Array Problems

The document provides a list of algorithms and techniques for various array manipulation problems, including finding pairs with a given sum, checking for subarrays with zero sum, and sorting binary arrays in linear time. It also covers methods for merging sorted arrays, rearranging elements based on specific conditions, and finding missing elements in sorted and unsorted arrays. Each topic is linked to a detailed explanation on Techie Delight's website.

Uploaded by

almahamudrohitjim
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
3 views2 pages

Array Problems

The document provides a list of algorithms and techniques for various array manipulation problems, including finding pairs with a given sum, checking for subarrays with zero sum, and sorting binary arrays in linear time. It also covers methods for merging sorted arrays, rearranging elements based on specific conditions, and finding missing elements in sorted and unsorted arrays. Each topic is linked to a detailed explanation on Techie Delight's website.

Uploaded by

almahamudrohitjim
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/ 2

Find a pair with the given sum in an array

https://www.techiedelight.com/find-pair-with-given-sum-array/

Check if a subarray with 0 sum exists or not


https://www.techiedelight.com/check-subarray-with-0-sum-exists-not/

Sort binary array in linear time


https://www.techiedelight.com/sort-binary-array-linear-time/

Find maximum length subarray having a given sum


https://www.techiedelight.com/find-maximum-length-sub-array-having-given-sum/

In-place merge two sorted arrays


https://www.techiedelight.com/inplace-merge-two-sorted-arrays/

Merge two arrays by satisfying given constraints


https://www.techiedelight.com/merge-two-arrays-satisfying-given-constraints/

Move all zeros present in an array to the end


https://www.techiedelight.com/move-zeros-present-array-end/

Rearrange an array with alternate high and low elements


https://www.techiedelight.com/rearrange-the-array-with-alternate-high-and-low-elements/

Rearrange an array such that it contains alternate positive and negative numbers
https://www.techiedelight.com/rearrange-array-positive-negative-numbers-alternate-positions/

Rearrange array such that `A[A[i]]` is set to `i` for every element `A[i]`
https://www.techiedelight.com/rearrange-array-such-that-array-index-is-set-to-i/

Segregate positive and negative integers in linear time


https://www.techiedelight.com/positive-and-negative-integers-segregate/

Merge two sorted arrays


https://www.techiedelight.com/merge-two-sorted-arrays/

Merge two sorted arrays from their end


https://www.techiedelight.com/merge-two-sorted-arrays-from-end/

Binary Search Algorithm


https://www.techiedelight.com/binary-search/

Find the first or last occurrence of a given number in a sorted array


https://www.techiedelight.com/find-first-or-last-occurrence-of-a-given-number-sorted-array/

Find the smallest missing element from a sorted array


https://www.techiedelight.com/find-smallest-missing-element-sorted-array/
Find the smallest missing positive number from an unsorted array
https://www.techiedelight.com/find-smallest-missing-positive-number-unsorted-array/

Find floor and ceil of a number in a sorted integer array


https://www.techiedelight.com/find-floor-ceil-number-sorted-array/

Find the missing term in a sequence in logarithmic time


https://www.techiedelight.com/find-missing-term-sequence-ologn-time/

Efficiently sort an array with many duplicated values


https://www.techiedelight.com/efficiently-sort-array-duplicated-values/

Shrink an array by removing triplets that satisfy given constraints


https://www.techiedelight.com/shrink-array-by-removing-triplets/

Reverse an array in C++


https://www.techiedelight.com/reverse-an-array-cpp/

Replace every array element with the least greater element on its right
https://www.techiedelight.com/replace-every-element-array-least-greater-element-right/

You might also like