Skip to content

Commit d7e36c8

Browse files
ajay-dhangarajay-dhangar
authored
Merge pull request #1003 from MuraliDharan7/add-array-problems
Added Array problems in DSA
2 parents 3a4fa12 + 1666dd3 commit d7e36c8

File tree

3 files changed

+46
-0
lines changed

3 files changed

+46
-0
lines changed

‎dsa/arrays/01-Easy-Problems.md

Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
| Problem | Difficulty | Solution Link |
2+
|-----------------------------------------------------------------------------------------------------------------|------------|-----------------------------------------------------------------------------------------------------------------------------|
3+
| [Largest Element in an Array](https://www.geeksforgeeks.org/c-program-find-largest-element-array/) | Easy | [Solution](https://practice.geeksforgeeks.org/problems/largest-element-in-array4009/1) |
4+
| [Second Largest Element in an Array without sorting](https://www.geeksforgeeks.org/find-second-largest-element-array/) | Easy | [Solution](https://practice.geeksforgeeks.org/problems/second-largest3735/1) |
5+
| [Check if the array is sorted](https://www.geeksforgeeks.org/array-sorted-not-iterative-recursive/) | Easy | [Solution](https://practice.geeksforgeeks.org/problems/check-if-an-array-is-sorted0701/1) |
6+
| [Remove duplicates from Sorted array](https://www.geeksforgeeks.org/remove-duplicates-sorted-array/) | Easy | [Solution](https://practice.geeksforgeeks.org/problems/remove-duplicate-elements-from-sorted-array/1) |
7+
| [Left Rotate an array by one place](https://www.geeksforgeeks.org/array-rotation/) | Easy | [Solution](https://practice.geeksforgeeks.org/problems/reversal-algorithm5340/1) |
8+
| [Left rotate an array by D places](https://www.geeksforgeeks.org/array-rotation/) | Easy | [Solution](https://practice.geeksforgeeks.org/problems/rotate-array-by-n-elements/0) |
9+
| [Move Zeros to end](https://www.geeksforgeeks.org/move-zeroes-end-array/) | Easy | [Solution](https://practice.geeksforgeeks.org/problems/move-all-zeroes-to-end-of-array0751/1) |
10+
| [Linear Search](https://www.geeksforgeeks.org/linear-search/) | Easy | [Solution](https://practice.geeksforgeeks.org/problems/searching-a-number0324/1) |
11+
| [Find the Union](https://www.geeksforgeeks.org/find-union-and-intersection-of-two-unsorted-arrays/) | Medium | [Solution](https://practice.geeksforgeeks.org/problems/union-of-two-arrays3538/1) |
12+
| [Find missing number in an array](https://www.geeksforgeeks.org/find-the-missing-number/) | Easy | [Solution](https://practice.geeksforgeeks.org/problems/missing-number-in-array1416/1) |
13+
| [Maximum Consecutive Ones](https://www.geeksforgeeks.org/maximum-consecutive-ones-or-zeros-in-a-binary-array/) | Easy | [Solution](https://practice.geeksforgeeks.org/problems/max-consecutive-ones/1) |
14+
| [Find the number that appears once, and other numbers twice](https://www.geeksforgeeks.org/find-the-element-that-appears-once-in-a-sorted-array/) | Medium | [Solution](https://practice.geeksforgeeks.org/problems/element-appears-once/0) |
15+
| [Longest subarray with given sum K(positives)](https://www.geeksforgeeks.org/longest-subarray-with-sum-k/) | Medium | [Solution](https://practice.geeksforgeeks.org/problems/longest-sub-array-with-sum-k0809/1) |
16+
| [Longest subarray with sum K (Positives + Negatives)](https://www.geeksforgeeks.org/find-the-largest-subarray-with-0-sum/) | Medium | [Solution](https://practice.geeksforgeeks.org/problems/largest-subarray-with-0-sum/1) |

‎dsa/arrays/02-Medium-Problems.md

Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
| Problem | Difficulty | Solution Link |
2+
|---------------------------------------------------------------------------------------------------------------------------------|------------|-----------------------------------------------------------------------------------------------------------------------------|
3+
| [2Sum Problem](https://www.geeksforgeeks.org/two-sum-problem/) | Medium | [Solution](https://practice.geeksforgeeks.org/problems/two-sum-problem/0) |
4+
| [Sort an array of 0's 1's and 2's](https://www.geeksforgeeks.org/sort-an-array-of-0s-1s-and-2s/) | Medium | [Solution](https://practice.geeksforgeeks.org/problems/sort-an-array-of-0s-1s-and-2s-1587115621/1) |
5+
| [Majority Element (>n/2 times)](https://www.geeksforgeeks.org/majority-element/) | Easy | [Solution](https://practice.geeksforgeeks.org/problems/majority-element-1587115620/1) |
6+
| [Kadane's Algorithm, maximum subarray sum](https://www.geeksforgeeks.org/largest-sum-contiguous-subarray/) | Easy | [Solution](https://practice.geeksforgeeks.org/problems/kadanes-algorithm-1587115620/1) |
7+
| [Print subarray with maximum subarray sum (extended version of above problem)](https://www.geeksforgeeks.org/print-subarray-with-maximum-subarray-sum/) | Medium | [Solution](https://practice.geeksforgeeks.org/problems/maximum-sum-subarray2630/1) |
8+
| [Stock Buy and Sell](https://www.geeksforgeeks.org/stock-buy-sell/) | Easy | [Solution](https://practice.geeksforgeeks.org/problems/stock-buy-and-sell-1587115621/1) |
9+
| [Rearrange the array in alternating positive and negative items](https://www.geeksforgeeks.org/rearrange-array-alternating-positive-negative-items-o1-extra-space/) | Medium | [Solution](https://practice.geeksforgeeks.org/problems/array-of-alternate-ve-and-ve-nos/0) |
10+
| [Next Permutation](https://www.geeksforgeeks.org/find-the-next-lexicographically-greater-word-than-a-given-word/) | Medium | [Solution](https://practice.geeksforgeeks.org/problems/next-permutation5226/1) |
11+
| [Leaders in an Array problem](https://www.geeksforgeeks.org/leaders-in-an-array/) | Easy | [Solution](https://practice.geeksforgeeks.org/problems/leaders-in-an-array-1587115620/1) |
12+
| [Longest Consecutive Sequence in an Array](https://www.geeksforgeeks.org/longest-consecutive-subsequence/) | Medium | [Solution](https://practice.geeksforgeeks.org/problems/longest-consecutive-subsequence2449/1) |
13+
| [Set Matrix Zeros](https://www.geeksforgeeks.org/a-boolean-matrix-question/) | Medium | [Solution](https://practice.geeksforgeeks.org/problems/set-matrix-zeroes-1587115621/1) |
14+
| [Rotate Matrix by 90 degrees](https://www.geeksforgeeks.org/inplace-rotate-square-matrix-by-90-degrees/) | Medium | [Solution](https://practice.geeksforgeeks.org/problems/rotate-by-90-degree0356/1) |
15+
| [Print the matrix in spiral manner](https://www.geeksforgeeks.org/print-a-given-matrix-in-spiral-form/) | Medium | [Solution](https://practice.geeksforgeeks.org/problems/spirally-traversing-a-matrix-1587115621/1) |
16+
| [Count subarrays with given sum](https://www.geeksforgeeks.org/number-subarrays-sum-exactly-equal-k/) | Easy | [Solution](https://practice.geeksforgeeks.org/problems/number-of-subarrays-with-given-sum/1) |

‎dsa/arrays/03-Hard-Problems.md

Lines changed: 14 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,14 @@
1+
| Problem | Difficulty | Solution Link |
2+
|---------------------------------------------------------------------------------------------------------------------------------|------------|-----------------------------------------------------------------------------------------------------------------------------|
3+
| [Pascal's Triangle](https://www.geeksforgeeks.org/pascal-triangle/) | Medium | [Solution](https://practice.geeksforgeeks.org/problems/pascals-triangle/1) |
4+
| [Majority Element (n/3 times)](https://www.geeksforgeeks.org/n3-repeated-number-array-o1-space/) | Medium | [Solution](https://practice.geeksforgeeks.org/problems/majority-element-1587115620/1) |
5+
| [3-Sum Problem](https://www.geeksforgeeks.org/find-a-triplet-that-sum-to-a-given-value/) | Medium | [Solution](https://practice.geeksforgeeks.org/problems/triplet-sum-in-array-1587115621/1) |
6+
| [4-Sum Problem](https://www.geeksforgeeks.org/4-sum-problem/) | Hard | [Solution](https://practice.geeksforgeeks.org/problems/4-sum-problem/1) |
7+
| [Largest Subarray with 0 Sum](https://www.geeksforgeeks.org/find-the-largest-subarray-with-0-sum/) | Medium | [Solution](https://practice.geeksforgeeks.org/problems/largest-subarray-with-0-sum/1) |
8+
| [Count number of subarrays with given xor K](https://www.geeksforgeeks.org/count-number-of-subarrays-with-given-xor/) | Hard | [Solution](https://practice.geeksforgeeks.org/problems/count-number-of-subarrays-with-given-xor/1) |
9+
| [Merge Overlapping Subintervals](https://www.geeksforgeeks.org/merging-intervals/) | Medium | [Solution](https://practice.geeksforgeeks.org/problems/merge-intervals/1) |
10+
| [Merge two sorted arrays without extra space](https://www.geeksforgeeks.org/merge-two-sorted-arrays-o1-extra-space/) | Medium | [Solution](https://practice.geeksforgeeks.org/problems/merge-two-sorted-arrays-1587115620/1) |
11+
| [Find the repeating and missing number](https://www.geeksforgeeks.org/find-a-repeating-and-a-missing-number/) | Hard | [Solution](https://practice.geeksforgeeks.org/problems/find-missing-and-repeating2512/1) |
12+
| [Count Inversions](https://www.geeksforgeeks.org/counting-inversions/) | Hard | [Solution](https://practice.geeksforgeeks.org/problems/inversion-of-array-1587115620/1) |
13+
| [Reverse Pairs](https://www.geeksforgeeks.org/count-reverse-pairs-in-an-array/) | Hard | [Solution](https://practice.geeksforgeeks.org/problems/reverse-pairs/1) |
14+
| [Maximum Product Subarray](https://www.geeksforgeeks.org/maximum-product-subarray/) | Easy | [Solution](https://practice.geeksforgeeks.org/problems/maximum-product-subarray3604/1) |

0 commit comments

Comments
 (0)