Skip to content

Added Array problems in DSA #1003

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 2 commits into from
Jun 11, 2024
Merged

Added Array problems in DSA #1003

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
2 commits
Select commit Hold shift + click to select a range
19e36b2
changes are requested
MuraliDharan7 Jun 11, 2024
1666dd3
Added array problems in DSA
MuraliDharan7 Jun 11, 2024
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
16 changes: 16 additions & 0 deletions dsa/arrays/01-Easy-Problems.md
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,16 @@
| Problem | Difficulty | Solution Link |
|-----------------------------------------------------------------------------------------------------------------|------------|-----------------------------------------------------------------------------------------------------------------------------|
| [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) |
| [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) |
| [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) |
| [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) |
| [Left Rotate an array by one place](https://www.geeksforgeeks.org/array-rotation/) | Easy | [Solution](https://practice.geeksforgeeks.org/problems/reversal-algorithm5340/1) |
| [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) |
| [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) |
| [Linear Search](https://www.geeksforgeeks.org/linear-search/) | Easy | [Solution](https://practice.geeksforgeeks.org/problems/searching-a-number0324/1) |
| [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) |
| [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) |
| [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) |
| [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) |
| [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) |
| [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) |
16 changes: 16 additions & 0 deletions dsa/arrays/02-Medium-Problems.md
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,16 @@
| Problem | Difficulty | Solution Link |
|---------------------------------------------------------------------------------------------------------------------------------|------------|-----------------------------------------------------------------------------------------------------------------------------|
| [2Sum Problem](https://www.geeksforgeeks.org/two-sum-problem/) | Medium | [Solution](https://practice.geeksforgeeks.org/problems/two-sum-problem/0) |
| [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) |
| [Majority Element (>n/2 times)](https://www.geeksforgeeks.org/majority-element/) | Easy | [Solution](https://practice.geeksforgeeks.org/problems/majority-element-1587115620/1) |
| [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) |
| [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) |
| [Stock Buy and Sell](https://www.geeksforgeeks.org/stock-buy-sell/) | Easy | [Solution](https://practice.geeksforgeeks.org/problems/stock-buy-and-sell-1587115621/1) |
| [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) |
| [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) |
| [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) |
| [Longest Consecutive Sequence in an Array](https://www.geeksforgeeks.org/longest-consecutive-subsequence/) | Medium | [Solution](https://practice.geeksforgeeks.org/problems/longest-consecutive-subsequence2449/1) |
| [Set Matrix Zeros](https://www.geeksforgeeks.org/a-boolean-matrix-question/) | Medium | [Solution](https://practice.geeksforgeeks.org/problems/set-matrix-zeroes-1587115621/1) |
| [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) |
| [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) |
| [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) |
14 changes: 14 additions & 0 deletions dsa/arrays/03-Hard-Problems.md
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,14 @@
| Problem | Difficulty | Solution Link |
|---------------------------------------------------------------------------------------------------------------------------------|------------|-----------------------------------------------------------------------------------------------------------------------------|
| [Pascal's Triangle](https://www.geeksforgeeks.org/pascal-triangle/) | Medium | [Solution](https://practice.geeksforgeeks.org/problems/pascals-triangle/1) |
| [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) |
| [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) |
| [4-Sum Problem](https://www.geeksforgeeks.org/4-sum-problem/) | Hard | [Solution](https://practice.geeksforgeeks.org/problems/4-sum-problem/1) |
| [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) |
| [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) |
| [Merge Overlapping Subintervals](https://www.geeksforgeeks.org/merging-intervals/) | Medium | [Solution](https://practice.geeksforgeeks.org/problems/merge-intervals/1) |
| [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) |
| [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) |
| [Count Inversions](https://www.geeksforgeeks.org/counting-inversions/) | Hard | [Solution](https://practice.geeksforgeeks.org/problems/inversion-of-array-1587115620/1) |
| [Reverse Pairs](https://www.geeksforgeeks.org/count-reverse-pairs-in-an-array/) | Hard | [Solution](https://practice.geeksforgeeks.org/problems/reverse-pairs/1) |
| [Maximum Product Subarray](https://www.geeksforgeeks.org/maximum-product-subarray/) | Easy | [Solution](https://practice.geeksforgeeks.org/problems/maximum-product-subarray3604/1) |
Loading