Comprehensive collection of array-based problems covering manipulation, searching, sorting, and optimization techniques.
- Array traversal and manipulation
- Two-pointer technique
- Sliding window
- Prefix sum / Range queries
- Kadane's algorithm (maximum subarray)
- Array rotation and reversal
- Majority element finding
- Interval problems
- Binary search applications
- Stack-based array problems
- Bit manipulation on arrays
- Matrix operations
- AmazingSubArrays - Count subarrays starting with vowels
- MaxSumContiguousSubarray - Kadane's algorithm
- arrays_max_cont_subarray - Maximum continuous subarray
- MaxProductSubarray - Maximum product subarray
- arrays_max_non_neg_sub_arr - Maximum non-negative subarray
- MaxNonSubArray - Find maximum non-negative subarray
- maxSumSubArray - Maximum sum subarray variant
- max_sub_array - Maximum subarray problem
- GoodSubarraysEasy - Find good subarrays
- good_sub_array - Good subarray identification
- count_subarray - Count subarrays with conditions
- SubAraryZerosum - Subarrays with zero sum
- SUBARRAYOR - Subarray OR operations
- sum_of_sub_arrays - Sum of all subarrays
- SpecialIntegerBS - Special integer using binary search
- AntiDiagnols - Anti-diagonal traversal
- AreMatricesSame - Check matrix equality
- MatricsRotation - Rotate matrix 90 degrees
- MatrixScalarProduct - Matrix scalar multiplication
- RotationMatrix - Matrix rotation operations
- SpiralMatrix - Spiral matrix traversal
- SubMatrixQueries - Submatrix sum queries
- SubmatrixSumQueries2 - Submatrix queries with prefix sum
- RowWithMaxNumber - Find row with maximum sum
- SearchforaRange - Find first and last occurrence
- SearchElement - Search for element
- search_array - Array search implementation
- searchBST - Binary search tree operations
- PeakElement - Find peak element
- SquareRootofIntegerBS - Square root using binary search
- RotatedSortedArray - Search in rotated sorted array
- srowcolsorted - Search in row-column sorted matrix
- sortBycolor - Dutch National Flag (0s, 1s, 2s)
- SortedInsertPosition - Insert position in sorted array
- SortArrayingivenOrder - Sort by given order
- MinimumSwaps - Minimum swaps required
- MinimumSwaps2Sort - Minimum swaps to sort
- array_min_swap - Minimum swap operations
- ClosestpairfromSorted - Closest pair from sorted arrays
- GoodPair - Find pairs with given sum
- good_pair - Good pair identification
- PairSumdivisiblebyM - Pairs with sum divisible by M
- sumPairArrays - Sum of pairs
- arrays_swapcount - Minimum swaps for grouping
- contSumQuery - Continuous sum queries
- rangeSum - Range sum queries
- range_sum - Range sum implementation
- equilibium - Equilibrium index
- special_index - Special index based on prefix
- special_subseq - Special subsequence
- RotateArray - Rotate array by k positions
- rotate_array - Array rotation
- rotate_arr_left - Rotate left
- rotate_left - Left rotation
- RearrangeArray - Rearrange by indices
- reverseString - Reverse string/array
- reversethearray - Reverse array
- reverse_array - Array reversal
- arrays_plusone - Add one to number array
- FlipArrayBinarystring - Flip binary string
- arrays_binary_flip - Binary flip operations
- bulbs - Bulb switching problem
- LargeRectInHistogram - Largest rectangle in histogram
- NearestGreaterLeft - Next greater element
- NearestSmallestLeft - Previous smaller element
- NearestSquareToNum - Nearest square number
- AthLargestElement - Ath largest element
- KthSmallestElement - Kth smallest element
- SecondLargest - Second largest element
- [MAX and MIN](MAX and MIN/) - Find max and min
- MAXandMIN - Max-min operations
- MaxMinArray - Maximum and minimum
- maxmin_array - Max-min array operations
- MaxMod - Maximum modulo operations
- AthMagicalNumber - Ath magical number
- NthMagicNum - Nth magic number
- CountTotalSetBits - Count set bits in range
- NumOfSetBits - Number of set bits
- MinXORvalue - Minimum XOR value
- array_isSorted - Check if sorted
- NobleInteger - Find noble integer
- InterestingArray - Interesting array property
- ConsecutiveElements - Check consecutive elements
- LongestConsecutiveSequence - Longest consecutive sequence
- LongestConsecutiveOne - Longest consecutive ones
- array_majority_element - Majority element
- MojorityeLEMENT - Majority element implementation
- arrays_missinginteger - First missing positive
- FindMissingPosInteger - Find missing positive
- uniqueCnt - Count unique elements
- arrays_merge_intervals - Merge overlapping intervals
- CountRectangles - Count rectangles
- array_rect_angle - Rectangle problems
- array_overalpping_rect - Overlapping rectangles
- arrays_maxabsdiff - Maximum absolute difference
- MinAbsoluteDiff - Minimum absolute difference
- LargestNumber - Form largest number
- InversionCountInanArray - Count inversions
- sumofarray - Sum of array
- sumofnnaturalnum - Sum of n natural numbers
- array_rainwatertrap - Rain water trapping
- str_replace - String replacement
- str_rmvrepeated - Remove repeated characters
- rmvCharStr - Remove characters
- array_100_people - 100 people problem
- array_beggarstory - Beggar story
- array_christmastree - Christmas tree pattern
- array_max_contibin - Maximum continuous binary
- array_max_positivity - Maximum positivity
- leader_in_array - Leaders in array
- min_picks - Minimum picks
- pick - Pick elements
- stairCase - Stair case problem
- RunningMedian - Running median
- rotate_arr_left - Rotate array left
- rotate_left - Left rotation
- search_array - Array searching
- special_subseq - Special subsequence
- sumofnnaturalnum - Sum of N natural numbers
- Always consider edge cases: empty arrays, single elements
- Think about time/space tradeoffs
- Consider sorting when order doesn't matter
- Use prefix sums for range queries