https://github.com/ankush-003/algorithms-in-cpp
learning algorithms in C++
https://github.com/ankush-003/algorithms-in-cpp
algorithms cpp dsa
Last synced: over 1 year ago
JSON representation
learning algorithms in C++
- Host: GitHub
- URL: https://github.com/ankush-003/algorithms-in-cpp
- Owner: ankush-003
- Created: 2023-03-03T15:44:38.000Z (over 3 years ago)
- Default Branch: main
- Last Pushed: 2024-01-13T06:56:36.000Z (over 2 years ago)
- Last Synced: 2024-04-15T04:07:01.104Z (about 2 years ago)
- Topics: algorithms, cpp, dsa
- Language: C++
- Homepage:
- Size: 3.91 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Algorithms in C++
A repository containing all the resources i'm using to learn c++ and algorithms
## DSA Grind 🔥
Visit [DSA Grind Notion Site](https://ankush003.notion.site/4249f277956444e29b7bf612178dc879?v=85debb4d761e4ad0bfd5819e57fa0cbc&pvs=4)
| Number | Question | Tags | Level | URL | Platform | Date |
|--------|-------------------------------------------|--------------------------------------------|---------|-----------------------------------------------------------------------------------------------|----------|----------------------|
| 47 | Validate Binary Search Tree | Binary Search Tree, Binary Tree, DFS, Tree | Medium | [Leetcode](https://leetcode.com/problems/validate-binary-search-tree/) | Leetcode | October 28, 2023 |
| 46 | Combination Sum | Arrays, Backtracking | Revisit | [Leetcode](https://leetcode.com/problems/combination-sum/) | Leetcode | October 26, 2023 |
| 45 | Binary Tree Level Order Traversal | BFS, Binary Tree, Tree | Medium | [Leetcode](https://leetcode.com/problems/binary-tree-level-order-traversal/) | Leetcode | October 25, 2023 |
| 44 | Subset Sums | Recursion | Medium | [GFG](https://practice.geeksforgeeks.org/problems/subset-sums2234/1) | GFG | October 24, 2023 |
| 43 | Lowest Common Ancestor of a Binary Search Tree | Binary Search Tree, Binary Tree, DFS, Tree | Medium | [Leetcode](https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tree/) | Leetcode | October 24, 2023 |
| 42 | Diameter of Binary Tree | Binary Tree, DFS, Tree | Easy | [Leetcode](https://leetcode.com/problems/diameter-of-binary-tree/description/) | Leetcode | October 16, 2023 |
| 41 | Same Tree | BFS, Binary Tree, DFS, Tree | Easy | [Leetcode](https://leetcode.com/problems/same-tree/description/) | Leetcode | October 11, 2023 |
| 40 | Sub-tree of Another Tree | DFS, Hash Table, Tree | Easy | [Leetcode](https://leetcode.com/problems/subtree-of-another-tree/description/) | Leetcode | October 11, 2023 |
| 39 | Maximum Depth of Binary Tree | BFS, Binary Tree, DFS, Tree | Easy | [Leetcode](https://leetcode.com/problems/maximum-depth-of-binary-tree/description/) | Leetcode | October 9, 2023 |
| 38 | Invert Binary Tree | BFS, Binary Tree, DFS, Tree | Easy | [Leetcode](https://leetcode.com/problems/invert-binary-tree/) | Leetcode | October 9, 2023 |
| 37 | Intersection of Two Linked Lists | Hash Table, Linked List, Two Pointers | Easy | [Leetcode](https://leetcode.com/problems/intersection-of-two-linked-lists/) | Leetcode | October 7, 2023 |
| 36 | Add Two Numbers | Linked List, Recursion | Medium | [Leetcode](https://leetcode.com/problems/add-two-numbers/description/) | Leetcode | September 16, 2023 |
| 35 | Palindrome Linked List | Linked List, Stack, Two Pointers | Easy | [Leetcode](https://leetcode.com/problems/palindrome-linked-list/description/) | Leetcode | September 18, 2023 |
| 34 | Reorder List | Linked List, Recursion, Two Pointers | Medium | [Leetcode](https://leetcode.com/problems/reorder-list/) | Leetcode | September 9, 2023 |
| 33 | Reverse Linked List II | Linked List | Medium | [Leetcode](https://leetcode.com/problems/reverse-linked-list-ii/) | Leetcode | September 7, 2023 |
| 32 | Split Linked List in Parts | Linked List | Medium | [Leetcode](https://leetcode.com/problems/split-linked-list-in-parts/) | Leetcode | September 6, 2023 |
| 31 | Copy List with Random Pointer | Hash Table, Linked List | Medium | [Leetcode](https://leetcode.com/problems/copy-list-with-random-pointer/) | Leetcode | September 5, 2023 |
| 30 | Delete Node in a Linked List | Linked List | Medium | [Leetcode](https://leetcode.com/problems/delete-node-in-a-linked-list/) | Leetcode | September 4, 2023 |
| 29 | Remove Nth node from back | Linked List, Two Pointers | Medium | N/A | N/A | September 3, 2023 |
| 28 | Middle of Linked List | Linked List | Easy | N/A | Leetcode | September 3, 2023 |
| 27 | Maximum Product Subarray | Arrays, Dynamic Programming | Medium | N/A | Leetcode | September 3, 2023 |
| 26 | Merge Two Sorted Lists | Linked List, Recursion | Easy | [Leetcode](https://leetcode.com/problems/merge-two-sorted-lists/description/) | Leetcode | August 30, 2023 |
| 25 | Koko Eating Bananas | Arrays, Binary Search | Medium | N/A | Leetcode | August 27, 2023 |
| 24 | Reverse Linked List | Linked List | Easy | N/A | Leetcode | August 23, 2023 |
| 23 | Search in Rotated Sorted Array | Arrays, Binary Search | Medium | N/A | N/A | August 22, 2023 |
| 22 | Find minimum in rotated sorted array | Arrays, Binary Search | Medium | N/A | N/A | N/A |
| 21 | Determine the Minimum Sum of a k-avoiding Array | Arrays, Hash Table | Medium | N/A | Leetcode | August 20, 2023 |
| 20 | Car Fleet | Stack | Medium | N/A | Leetcode | August 19, 2023 |
| 19 | Minimum Window Substring | Hash Table, Sliding Window, String | Hard | N/A | Leetcode | August 17, 2023 |
| 18 | Longest Repeating Character Replacement | Sliding Window, String | Medium | N/A | Leetcode | N/A |
| 17 | Trapping Rainwater | Arrays, Two Pointers | Hard | N/A | Leetcode | N/A |
| 16 | Longest Sub-string Without Repeating Characters | Sliding Window, String | Medium | [Leetcode](https://leetcode.com/problems/longest-substring-without-repeating-characters/) | Leetcode | N/A |
| 15 | Three Sum | Arrays, Two Pointers | Medium | N/A | Leetcode | N/A |
| 14 | Valid Palindrome | Two Pointers, String | Easy | N/A | Leetcode | N/A |
| 13 | Buy and sell Stock | Arrays | Easy | [Leetcode](https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/) | Leetcode | N/A |
| 12 | Next Permutation | Arrays | Medium | [Leetcode](https://leetcode.com/problems/next-permutation/description/) | Leetcode | August 5, 2023 |
| 11 | Longest Consecutive Sequence | Arrays, Hash Table | Medium | [Leetcode](https://leetcode.com/problems/longest-consecutive-sequence/description/) | Leetcode | August 9, 2023 |
| 10 | Product of array except self | Arrays, Prefix Sum | Medium | N/A | Leetcode | N/A |
| 9 | Top K Elements | Arrays, Hash Table, Heap, Sorting | Medium | [Leetcode](https://leetcode.com/problems/top-k-frequent-elements/) | Leetcode | N/A |
| 8 | Set Matrix Zeros | Arrays | Medium | [Leetcode](https://leetcode.com/problems/set-matrix-zeroes/description/) | Leetcode | N/A |
| 7 | Pascal’s Triangle | Arrays, Dynamic Programming | Easy | N/A | Leetcode | N/A |
| 6 | Group Anagrams | Arrays | Medium | N/A | Leetcode | N/A |
| 5 | Two Sum | Arrays | Easy | N/A | Leetcode | N/A |
| 4 | Is Subsequence | Arrays | Easy | [Leetcode](https://leetcode.com/problems/is-subsequence/description/) | Leetcode | N/A |
| 3 | Array Concatenation | Arrays | Easy | N/A | Leetcode | N/A |
| 2 | Valid Anagram | Hash Table, Sorting, String | Easy | N/A | Leetcode | N/A |
| 1 | Contains Duplicate | Arrays, Hash Table, Sorting | Easy | N/A | Leetcode | N/A |
## References
- [DSA Roadmap](https://www.geeksforgeeks.org/complete-roadmap-to-learn-dsa-from-scratch/?ref=lbp)
- [Hackerrank CPP](https://www.hackerrank.com/domains/cpp?filters%5Bstatus%5D%5B%5D=unsolved&badge_type=cpp)
- [LearnCPP](https://www.learncpp.com/)