SohaHussain / Data-Structures-and-Algorithms

Solutions of various problems from different tracks in C++

Data-Structures-and-Algorithms

Arrays

1. https://www.geeksforgeeks.org/write-a-program-to-reverse-an-array-or-string/
2. https://www.geeksforgeeks.org/array-rotation/
3. https://www.geeksforgeeks.org/leaders-in-an-array/
4. https://www.geeksforgeeks.org/trapping-rain-water/
5. https://www.geeksforgeeks.org/stock-buy-sell/
6. https://www.geeksforgeeks.org/find-maximum-minimum-sum-subarray-size-k/
7. https://www.geeksforgeeks.org/equilibrium-index-of-an-array/
8. https://www.geeksforgeeks.org/split-array-three-equal-sum-subarrays/

Bit Magic

1. https://www.geeksforgeeks.org/count-set-bits-in-an-integer/

Hashing Track

1. https://www.geeksforgeeks.org/find-subarray-with-given-sum/
2. https://www.geeksforgeeks.org/find-if-there-is-a-subarray-with-0-sum/
3. https://www.geeksforgeeks.org/frequent-element-array/
4. https://www.geeksforgeeks.org/largest-subarray-with-equal-number-of-0s-and-1s/
5. https://www.geeksforgeeks.org/given-an-array-a-and-a-number-x-check-for-pair-in-a-with-sum-as-x/

Linked Lists

1. https://www.geeksforgeeks.org/linked-list-set-1-introduction/
2. https://www.geeksforgeeks.org/linked-list-set-1-introduction/
3. https://www.geeksforgeeks.org/linked-list-set-2-inserting-a-node/

Matrix Track

1. https://www.geeksforgeeks.org/print-a-given-matrix-in-spiral-form/
2. https://www.geeksforgeeks.org/search-in-row-wise-and-column-wise-sorted-matrix/
3. https://www.geeksforgeeks.org/find-median-row-wise-sorted-matrix/
4. https://www.geeksforgeeks.org/find-the-row-with-maximum-number-1s/
5. https://www.geeksforgeeks.org/print-matrix-snake-pattern/
6. https://www.geeksforgeeks.org/program-to-find-transpose-of-a-matrix/
7. https://www.geeksforgeeks.org/inplace-rotate-square-matrix-by-90-degrees/
8. https://www.geeksforgeeks.org/rotate-a-matrix-by-90-degree-in-clockwise-direction-without-using-any-extra-space/

Recursion

1. https://www.geeksforgeeks.org/program-for-factorial-of-a-number/
2. https://www.geeksforgeeks.org/program-to-print-numbers-from-n-to-1-in-reverse-order/
3. https://www.geeksforgeeks.org/print-numbers-1-n-using-indirect-recursion/
4. https://www.geeksforgeeks.org/print-numbers-1-n-using-indirect-recursion/
5. https://www.geeksforgeeks.org/program-for-factorial-of-a-number/
6. https://www.geeksforgeeks.org/recursive-function-check-string-palindrome/
7. https://www.geeksforgeeks.org/josephus-problem-set-1-a-on-solution/
8. https://www.geeksforgeeks.org/sum-digit-number-using-recursion/
9. https://stackoverflow.com/questions/63250075/find-the-maximum-number-of-pieces-a-rod-can-be-cut

Searching

1. https://www.geeksforgeeks.org/binary-search/
2. https://www.geeksforgeeks.org/find-first-and-last-positions-of-an-element-in-a-sorted-array/
3. https://www.geeksforgeeks.org/find-first-and-last-positions-of-an-element-in-a-sorted-array/
4. https://www.geeksforgeeks.org/count-number-of-occurrences-or-frequency-in-a-sorted-array/
5. https://www.geeksforgeeks.org/count-1s-sorted-binary-array/
6. https://www.geeksforgeeks.org/find-position-element-sorted-array-infinite-numbers/
7. https://www.geeksforgeeks.org/search-an-element-in-a-sorted-and-pivoted-array/
8. https://www.geeksforgeeks.org/find-a-peak-in-a-given-array/
9. https://www.geeksforgeeks.org/given-an-array-a-and-a-number-x-check-for-pair-in-a-with-sum-as-x/
10. https://www.geeksforgeeks.org/find-a-triplet-that-sum-to-a-given-value/

Sorting

1. https://www.geeksforgeeks.org/bubble-sort/
2. https://www.geeksforgeeks.org/selection-sort/
3. https://www.geeksforgeeks.org/insertion-sort/
4. https://www.geeksforgeeks.org/merge-sort/
5. https://www.geeksforgeeks.org/quick-sort/

Strings

1. https://www.geeksforgeeks.org/check-whether-two-strings-are-anagram-of-each-other/
2. https://www.geeksforgeeks.org/find-the-first-repeated-character-in-a-string/
3. https://www.geeksforgeeks.org/given-a-string-find-its-first-non-repeating-character/
4. https://www.geeksforgeeks.org/anagram-substring-search-search-permutations/
5. https://www.geeksforgeeks.org/lexicographic-rank-string-using-stl/