> 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)


---

# Agent Instructions
This documentation is published with GitBook. GitBook is the documentation platform designed so that both humans and AI agents can read, navigate, and reason over technical content effectively. Learn more at gitbook.com.

## Querying This Documentation
If you need additional information that is not directly available in this page, you can query the documentation dynamically by asking a question.

Perform an HTTP GET request on the current page URL with the `ask` query parameter, and the optional `goal` query parameter:

```
GET https://mayanktyagi3111.gitbook.io/interview-prep/strings-arrays-and-2-pointers.md?ask=<question>&goal=<endgoal>
```

`ask` is the immediate question: it should be specific, self-contained, and written in natural language.
`goal` is optional and describes the broader end goal you are ultimately trying to accomplish on behalf of the user. GitBook uses it to tailor the answer towards what is most useful for that goal.

The response will contain a direct answer to the question and relevant excerpts and sources from the documentation.

Use this mechanism when the answer is not explicitly present in the current page, you need clarification or additional context, or you want to retrieve related documentation sections.