Arrays

In this section we will see basics of Arrays and practice problems including Rotations, Arrangement, Rearrangement, Order, Range Searching and Sorting, Matrix etc.
Print all Subsets (Power Set) of a given array

Posted on Mar 31, 2024

Find largest sum contiguous sub-array (Kadane's Algorithm)

Posted on Mar 31, 2024

Maximum Product Subarray (Modified Kadane's Algorithm)

Posted on Mar 31, 2024

Merge two sorted arrays in O(1) space

Posted on Mar 31, 2024

Program to print Union of two sorted arrays

Posted on Mar 31, 2024

Program to print Intersection of two sorted arrays

Posted on Mar 31, 2024

Rain water trapping problem - O(n) time & O(n) space

Posted on Mar 31, 2024

Minimize the difference between the heights of smallest and highest tower

Posted on Mar 31, 2024

Count the number of inversions in an array - in O(n log n) time

Posted on Mar 31, 2024

Find a triplet in an array that sums to a given number

Posted on Mar 31, 2024