> For the complete documentation index, see [llms.txt](https://mayanktyagi3111.gitbook.io/interview-prep/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers.md).

# Arrays

- [Move Zeroes](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/move-zeroes.md)
- [Trapping Rain Water](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/trapping-rain-water.md)
- [Longest Consecutive Sequence](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/longest-consecutive-sequence.md)
- [K-Concatenation Maximum Sum](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/k-concatenation-maximum-sum.md)
- [Find Pivot Index](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/find-pivot-index.md)
- [Find a pair with the given difference](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/find-a-pair-with-the-given-difference.md)
- [Chocolate Distribution Problem](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/chocolate-distribution-problem.md)
- [Rotate a matrix by 90 degree without using any extra space](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/rotate-a-matrix-by-90-degree-without-using-any-extra-space.md)
- [Spiral Order Matrix I](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/spiral-order-matrix-i.md)
- [Min Steps in Infinite Grid](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/min-steps-in-infinite-grid.md)
- [Add One To Number](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/add-one-to-number.md)
- [Max Sum Contiguous Subarray](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/max-sum-contiguous-subarray.md)
- [Maximum Absolute Difference](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/maximum-absolute-difference.md)
- [Repeat and Missing Number Array](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/repeat-and-missing-number-array.md)
- [MAXSPPROD](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/maxspprod.md)
- [Minimum Number of Increments on Subarrays to Form a Target Array](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/minimum-number-of-increments-on-subarrays-to-form-a-target-array.md)
- [Range Addition](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/range-addition.md)
- [Max Range Queries](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/max-range-queries.md)
- [Next Greater Element III](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/untitled.md)
- [Murder](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/murder.md)
- [Interesting Sequences](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/interesting-sequences.md)
- [Winning strategy](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/winning-strategy.md)
- [Palindromic Substrings](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/palindromic-substrings.md)
- [Array 3 Pointers](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/array-3-pointers.md)
- [Flip](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/flip.md)
- [Max Non Negative SubArray](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/max-non-negative-subarray.md)
- [Spiral Order Matrix II](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/spiral-order-matrix-ii.md)
- [Pascal Triangle](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/pascal-triangle.md)
- [Kth Row of Pascal's Triangle](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/kth-row-of-pascals-triangle.md)
- [Anti Diagonals](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/anti-diagonals.md)
- [Triplets with Sum between given range](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/triplets-with-sum-between-given-range.md)
- [Noble Integer](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/noble-integer.md)
- [Wave Array](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/wave-array.md)
- [Largest Number](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/largest-number.md)
- [Maximum Unsorted Subarray](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/maximum-unsorted-subarray.md)
- [Hotel Bookings Possible](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/hotel-bookings-possible.md)
- [Max Distance](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/max-distance.md)
- [Find Duplicate in Array](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/find-duplicate-in-array.md)
- [Maximum Consecutive Gap](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/maximum-consecutive-gap.md)
- [Next Permutation](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/next-permutation.md)
- [Find Permutation](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/find-permutation.md)
- [Merge Intervals](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/merge-intervals.md)
- [Merge Overlapping Intervals](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/merge-overlapping-intervals.md)
- [Set Matrix Zeros](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/set-matrix-zeros.md)
- [First Missing Integer](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/first-missing-integer.md)
- [N/3 Repeat Number](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/n-3-repeat-number.md)
- [Queue Reconstruction by Height](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/queue-reconstruction-by-height.md)
- [Product of Array Except Self](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/product-of-array-except-self.md)
- [Build an Array With Stack Operations](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/build-an-array-with-stack-operations.md)
- [Search a 2D Matrix II](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/search-a-2d-matrix-ii.md)
- [Wiggle Sort II](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/wiggle-sort-ii.md)
- [Shuffle an Array](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/shuffle-an-array.md)
- [Insert Delete GetRandom O(1)](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/insert-delete-getrandom-o-1.md)
- [Max Chunks To Make Sorted](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/max-chunks-to-make-sorted.md)
- [Max Chunks To Make Sorted II](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/max-chunks-to-make-sorted-ii.md)
- [Global and Local Inversions](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/global-and-local-inversions.md)
- [Number of Subarrays with Bounded Maximum](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/number-of-subarrays-with-bounded-maximum.md)
- [Arithmetic Slices](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/untitled-3.md)
- [Maximum Sum of Two Non - Overlapping Subarrays](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/maximum-sum-of-two-non-overlapping-subarrays.md)
- [Car Pooling](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/untitled-4.md)
- [Maximum Side Length of a Square with Sum Less than or Equal to Threshold](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/maximum-side-length-of-a-square-with-sum-less-than-or-equal-to-threshold.md)
- [Remove Covered Intervals](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/remove-covered-intervals.md)
- [Distant Barcodes](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/distant-barcodes.md)
- [Summary Ranges](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/summary-ranges.md)
- [Queens That Can Attack the King](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/queens-that-can-attack-the-king.md)
- [Rank Teams by Votes](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/rank-teams-by-votes.md)
- [Maximum Area of a Piece of Cake After Horizontal and Vertical Cuts](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/maximum-area-of-a-piece-of-cake-after-horizontal-and-vertical-cuts.md)
- [Maximum Product of Two Elements in an Array](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/maximum-product-of-two-elements-in-an-array.md)
- [Maximum Sum Circular Subarray](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/maximum-sum-circular-subarray.md)
- [Range Addition](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/range-addition-1.md)
- [Max Range Queries](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/max-range-queries-1.md)
- [Shuffle the Array](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/shuffle-the-array.md)
- [The k Strongest Values in an Array](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/the-k-strongest-values-in-an-array.md)
- [Most Profit Assigning Work](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/most-profit-assigning-work.md)
- [Friends Of Appropriate Ages](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/friends-of-appropriate-ages.md)
- [Missing Ranges](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/missing-ranges.md)
- [Max Consecutive Ones II](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/max-consecutive-ones-ii.md)
- [Max Consecutive Ones III](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/max-consecutive-ones-iii.md)
- [Minimum Domino Rotations For Equal Row](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/minimum-domino-rotations-for-equal-row.md)
- [Partition Array into Disjoint Intervals](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/partition-array-into-disjoint-intervals.md)
- [Maximize Distance to Closest Person](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/maximize-distance-to-closest-person.md)
- [Car Fleet](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/car-fleet.md)
- [Employee Free Time](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/employee-free-time.md)
- [Exam Room](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/exam-room.md)
- [Count Inversions in an array](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/count-inversions-in-an-array.md)
- [Maximum sum of smallest and second smallest in an array](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/maximum-sum-of-smallest-and-second-smallest-in-an-array.md)
- [Number of Subsequences That Satisfy the Given Sum Condition](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/number-of-subsequences-that-satisfy-the-given-sum-condition.md)
- [Longest Subarray of 1's After Deleting One Element](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/longest-subarray-of-1s-after-deleting-one-element.md)
- [Count of Range Sum](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/count-of-range-sum.md)
- [Count of Smaller Numbers After Self](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/count-of-smaller-numbers-after-self.md)
- [Range Sum Query - Mutable](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/range-sum-query-mutable.md)
- [Reverse Pairs](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/reverse-pairs.md)
- [Last Moment Before All Ants Fall Out of a Plank](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/last-moment-before-all-ants-fall-out-of-a-plank.md)
- [Minimum Difference Between Largest and Smallest Value in Three Moves](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/minimum-difference-between-largest-and-smallest-value-in-three-moves.md)
- [Find the Winner of an Array Game](https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers/find-the-winner-of-an-array-game.md)