Scribd
Upload
10 views2 pages

DSA Array Questions by Techniqu

The document lists various DSA array questions categorized by technique, ranging from basics and brute force to advanced topics like binary search and dynamic programming. Each category includes specific problems along with links to resources for solving them. The questions are organized from easy to hard, providing a structured approach for learning and practicing array-related algorithms.

Uploaded by

failedabortion1222
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
10 views2 pages

DSA Array Questions by Techniqu

The document lists various DSA array questions categorized by technique, ranging from basics and brute force to advanced topics like binary search and dynamic programming. Each category includes specific problems along with links to resources for solving them. The questions are organized from easy to hard, providing a structured approach for learning and practicing array-related algorithms.

Uploaded by

failedabortion1222
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

DSA Array Questions by Technique (Easy to Hard)

Basics / Brute Force

Find the largest/smallest element in an array - https://www.geeksforgeeks.org/find-largest-element-array/

Check if array is sorted - https://www.geeksforgeeks.org/program-to-check-if-an-array-is-sorted-or-not/

Find the second largest element - https://www.geeksforgeeks.org/find-second-largest-element-array/

Remove duplicates from a sorted array - https://leetcode.com/problems/remove-duplicates-from-sorted-array/

Reverse an array - https://www.geeksforgeeks.org/write-a-program-to-reverse-an-array-or-string/

Move all zeros to the end - https://leetcode.com/problems/move-zeroes/

Hashing / Maps

Count frequency of each element - https://www.geeksforgeeks.org/counting-frequencies-of-array-elements/

Two Sum problem - https://leetcode.com/problems/two-sum/

Longest subarray with sum K - https://www.geeksforgeeks.org/longest-sub-array-sum-k/

Find duplicate number (Floyd's Cycle) - https://leetcode.com/problems/find-the-duplicate-number/

Find the longest subarray with equal number of 0s and 1s -

https://www.geeksforgeeks.org/longest-subarray-even-zeros-ones/

Sorting / Greedy

Sort 0s, 1s, and 2s - https://leetcode.com/problems/sort-colors/

Minimum number of swaps to sort -

https://www.geeksforgeeks.org/minimum-number-swaps-required-sort-array/

Merge intervals - https://leetcode.com/problems/merge-intervals/

Majority element (Boyer-Moore) - https://leetcode.com/problems/majority-element/

Two Pointers / Sliding Window

Subarray with given sum - https://www.geeksforgeeks.org/find-subarray-with-given-sum/

Maximum of all subarrays of size k - https://leetcode.com/problems/sliding-window-maximum/

Smallest subarray with sum greater than x - https://leetcode.com/problems/minimum-size-subarray-sum/

Trapping Rain Water - https://leetcode.com/problems/trapping-rain-water/

Prefix Sum / Arrays


DSA Array Questions by Technique (Easy to Hard)

Prefix sum & range sum queries - https://leetcode.com/problems/range-sum-query-immutable/

Equilibrium index - https://www.geeksforgeeks.org/equilibrium-index-of-an-array/

Product of array except self - https://leetcode.com/problems/product-of-array-except-self/

Maximum sum of i*arr[i] among all rotations -

https://www.geeksforgeeks.org/maximize-sum-i-arr[i]-among-rotations-given-array/

Binary Search / Advanced

Median of two sorted arrays - https://leetcode.com/problems/median-of-two-sorted-arrays/

Search in a rotated sorted array - https://leetcode.com/problems/search-in-rotated-sorted-array/

Count inversions in array - https://www.geeksforgeeks.org/counting-inversions/

Dynamic Programming / Bitwise

Kadane's Algorithm - Maximum subarray sum - https://leetcode.com/problems/maximum-subarray/

Maximum product subarray - https://leetcode.com/problems/maximum-product-subarray/

Minimum jumps to reach end - https://leetcode.com/problems/jump-game-ii/

Maximum sum of circular subarray - https://leetcode.com/problems/maximum-sum-circular-subarray/

Element appearing once when others thrice - https://leetcode.com/problems/single-number-ii/

Maximum points (like house robber) - https://leetcode.com/problems/delete-and-earn/

You might also like