This repo consists of aditya verma youtube channel code for different section, I am still working this soon it will be updated fully, This repo I made for the purpose of revision Time and space complexity will be updated for all programs.
Starting a new 100-day journey with LeetCode problems! Simplifying the tough ones for those in need. Let's tackle coding challenges together! Click below link! ๐ #LeetCodeSimplified
Let's connect on discord for Technical and DSA related Discussion: DisCord
If you want to explore more programes of DSA you can visit this REPO
S.No | Problem | Handwritten Notes | Time | Space |
---|---|---|---|---|
1 | Nearest greater to right | ๐ | O(n) | O(n) |
2 | Nearest greater to left | ๐ | O(n) | O(n) |
3 | Nearest smaller to left | ๐ | O(n) | O(n) |
4 | Nearest Smaller to right | ๐ | O(n) | O(n) |
5 | Stock span problem | ๐ | O(n) | O(n) |
5 | Maximum Rectangular Area in a Histogram | ๐ | O(n) | O(n) |
6 | Max area rectangle in Binary matrix | ๐ | O(n) | O(n) |
S.No | Problem | Handwritten Notes | Time | Space |
---|---|---|---|---|
1 | Binary Search | ๐ | O(logn) | O(logn) |
2 | Binary search on reverse sorted array | ๐ | O(logn) | O(logn) |
3 | Order not known or Agonostic BS | ๐ | O(logn) | O(logn) |
S.No | Problem | Handwritten Notes | Time | Space |
---|---|---|---|---|
1 | Kth smallest element | ๐ | O(n log k) | O(n log k) |
2 | Kth largest element in an array | ๐ | O(n log k) | O(n log k) |
3 | Nearly Sorted Algorithm or sort k sorted array | ๐ | O(n log k) | O(n log k) |
S.No | Problem | Handwritten Notes | Time | Space |
---|---|---|---|---|
1 | Maximum Sum Subarray of size K | ๐ | O(n) | O(1) |
2 | First negative integer in every window of size k | ๐ | O(n) | O(K) |