Array

1. What is Array?
2. Array Types
3. Array Operations
• Traversal
• Insertion
• Deletion
• Searching
• Sorting
4. Subarrays
5. Subsequences
6. Subsets
7. Practice Problems
• Reverse an Array
• Cyclically Rotate an Array by N ( Left / Right )
• Sort an Array in Ascending/Descending Order
• Search, Insert and Delete in an Unsorted Array
• Search, Insert and Delete in an Sorted Array
• Find duplicate elements in an array
• Find missing elements in an Array
• Find out the middle index where the sum of both ends are equal
• Find Top K elements in Array
• Maximum/Minimum Element in Unsorted/Sorted-Rotated Array
• Find Kth minimum and maximum element in Sorted/Unsorted Array
• Find All leaders in Integer array
• Find minimum and maximum element in array using minimum comparisons
• Move all zeroes to end of array
• Sort an array of 0s, 1s and 2s (Dutch National Flag)
• Move All Negative Numbers To Beginning And Positive To End
• Union and Intersection of Two Arrays
• Largest Sum of Contiguous Subarray ( Kadane's Algorithm )
• Smallest Sum of Contiguous Subarray
• Sum of minimum and maximum elements of all subarrays of size “k”
• Subarray with Sum Greater or Equals K
• Maximum Product Subarray
• Maximum of all Subarray of size k
• Kth largest sum continuous subarrays
• Print All Subarrays With 0 Sum
• Rearrange Array Alternately
• Segregate Odd Even in Array
• Minimise the maximum difference between heights
• Minimum Jumps To Reach End of an Array
• Merge 2 Sorted Arrays With/without Using Extra Space
• Merge Overlapping Intervals
• Next Permutation Lexicographically
• Count Inversion In An Array
• Count All Pairs With Given Sum
• Find Common Elements In Three Sorted Arrays
• Rearrange the array in alternating positive and negative items with O(1) extra space
• Factorial of a large number
• Longest Consecutive SubSequence
• Find Triplet With Given Sum in Array
• Find Triplets With Sum Smaller Than A Given Value
• Array is Subset of another Array
• Given an array of size n and a number k, find all elements that appear more than n/k times
• Three way partitioning of an array around a given value
• Minimum swaps required to bring all elements less than or equal to k together
• Find minimum number of merge operations to make array palindrome
• Median of 2 sorted arrays of equal/different size
• Find next greater number with same set of digits
• Rearrange array such that even positioned are greater than odd
• Sales By Match / Sock Merchant
• Best Time to Buy and Sell Stock
• Maximum profit by buying and selling a share at most k times
• Trapping Rain Water
• Chocolate Distribution Problem
• A Very Big Sum