Aditya-verma-youtube-playlist-code
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. If you want to explore more programes of DSA you can visit this REPO
Show some
❤️
by starring this repository! It will push me to give more percentage of efforts
Dynamic Programming
Stack
| 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) |
Binary Search
| 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) |
Heap
| 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) |
Sliding Window
| 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) |
6 Jul 27, 2022
47 Nov 17, 2022
26 Sep 12, 2022
42 Dec 26, 2022
36 Nov 25, 2022
220 Dec 30, 2022
45 Dec 31, 2022
4 Aug 7, 2021
7 Sep 16, 2022
17 Dec 7, 2022
7 Jul 10, 2022
9 Dec 5, 2022
49 Oct 3, 2022
96 Dec 3, 2022
12 Jun 24, 2022
25 Oct 8, 2022
3 Jun 22, 2021
3 Oct 22, 2022
1 Dec 28, 2022