Dsa & CP Roadmap - Resources by Hclub7
Dsa & CP Roadmap - Resources by Hclub7
Bit Manipulation
(https://www.youtube.com/playlist?list=PL-Jc9J83PIiFduuHHgvfZ4Hq0od8q2gPC
(Pepcoding)
https://www.youtube.com/playlist?list=PL-Jc9J83PIiFJRioti3ZV7QabwoJK6eKe
(Pepcoding)
https://www.youtube.com/playlist?list=PL2q4fbVm1Ik7ip1VkWwe5U_CEb93vw6Iu
(Code N Code))
Number Theory
https://www.youtube.com/playlist?list=PL2q4fbVm1Ik4liHX78IRslXzUr8z5QxsG
(Code N Code)
https://www.youtube.com/playlist?list=PLauivoElc3giVROwL-6g9hO-LlSen_Na
V (Luv)
Sliding Window
https://www.youtube.com/playlist?list=PL_z_8CaSLPWeM8BDJmIYDaoQ5zuwy
xnfj (Aditya Verma)
String,StringBuilder,ArrayLists
(https://www.youtube.com/playlist?list=PL-Jc9J83PIiFIKbdCKuYwsV8KaX-jHe0V
(Pepcoding)
https://www.youtube.com/playlist?list=PL-Jc9J83PIiE-TR27GB7V5TBLQRT5RnSl
(Pepcoding))
HashMap, Heaps
(https://www.youtube.com/playlist?list=PL-Jc9J83PIiHq5rMZasunIR19QG3E-PAA
(Pepcoding)
https://www.youtube.com/playlist?list=PL-Jc9J83PIiEp9DKNiaQyjuDeg3XSoVMR
(Pepcoding)
https://www.youtube.com/playlist?list=PL-Jc9J83PIiEuzSjvdHvtWN2-yRrlrYR_
(Pepcoding))
Disjoint Set
https://www.youtube.com/playlist?list=PL2q4fbVm1Ik4JdzE2Bv_UUGBz0TXEIr
ai (Code N Code)
Some More DP
(https://www.youtube.com/playlist?list=PL-Jc9J83PIiG8fE6rj9F5a6uyQ5WPdqKy
(Pepcoding)
https://www.youtube.com/playlist?list=PL-Jc9J83PIiEZvXCn-c5UIBvfT8dA-8EG
(Pepcoding)
https://www.youtube.com/playlist?list=PL-Jc9J83PIiG1ebya3hpf65MgYYyDkK4W
(Pepcoding)
https://www.youtube.com/playlist?list=PL-Jc9J83PIiEnpZ_Wz8YENHwrgScQTLDh
(Pepcoding)
https://www.youtube.com/playlist?list=PLgUwDviBIf0qUlt5H_kiKYaNSqJ81PMMY
(Striver)
https://www.youtube.com/playlist?list=PL_z_8CaSLPWekqhdCPmFohncHwz8TY2Go
(Aditya Verma)
https://www.youtube.com/playlist?list=PL_z_8CaSLPWfxJPz2-YKqL9gXWdgrhvdn
(Aditya Verma)
https://www.youtube.com/playlist?list=PLauivoElc3gimdmLcIIpafEkzGs4tCQmi (Luv))
Resources:
Blog: https://cp-algorithms.com/#Algebra
Video Playlist:
https://www.youtube.com/playlist?list=PL2q4fbVm1Ik4liHX78IRslXzUr8z5QxsG
Resources:
Video Playlist:- https://t.co/pHUXr4RRG9
This should also help:
Resources:
CSES Problemset: https://cses.fi/problemset/
Video Playlist:-
https://www.youtube.com/playlist?list=PLb3g_Z8nEv1h1w6MI8vNMuL_wrI0FtqE7
4. Greedy Problems:
- Basic algorithms on Intervals
- Practice a bunch of standard problems
- Searching/Sorting section of CSES (60%)
- Proving algorithms (Optional: Exchange Arguments)
Resources:
CSES Problemset:- https://cses.fi/problemset/
Exchange args:- https://www.youtube.com/watch?v=Oq1seKJvfQU
5. Graphs
- DFS
- BFS
- Connected Components
- Prim's Algo, Kruskal's Algo
- Cycle detection
- Dijkstra's Algo, Floyd Warshall, Bellman Ford
- Graph section of CSES (30%)
- DSU/UFDS (Optional)
Resources:
CSES Problemset:- https://cses.fi/problemset/
Video:-
https://www.youtube.com/watch?v=2hBjTs3qRg0&list=PLDjGkpToBsYCaRoQ-_S5MRx
YMuKgHD62w&index=8
6. Trees
- Basic Properties
- DFS
- Binary Lifting
- Finding LCA in LogN
- DP on Trees (Optional)
- Trees section of CSES (50%)
Resources:
Videos:- https://www.youtube.com/watch?v=HL5ouhfxlgk ,
https://www.youtube.com/watch?v=WXMnRa3NkTQ
CSES Problemset:- https://cses.fi/problemset/
That said, make sure you are very good at 1 programming language before even
starting any Competitive Programming. Make sure to learn C++ STL or equivalent and
use it extensively while implementing anything.
There is no need for anybody who is less than 1600 rated to go into the following
topics:
- Segment Trees
- Fenwick Trees
- Euler Tour
- Heavy Light Decomposition
- Centroid Decomposition
- DP optimisations
Resources:
2. Operating Systems
i. The Dinosaur
book(https://drive.google.com/file/d/1s1GIUE7BBWvDclvTjqKWE9AVK_oeNvlS/view?usp=shari
ng ,
https://www.wiley.com/en-us/Operating+System+Concepts+Essentials%2C+2nd+Edition-p-978
1118804926 ,
https://www.wiley.com/en-us/Operating+System+Concepts%2C+10th+Edition-p-97811193209
1302 )
Questions to Practice
DSA SHEET BY FRAZ :-
https://docs.google.com/spreadsheets/d/1rKzW_Gtrxv6eS3W4YGDFFFDmOaB2XXRJ
BpkXe9qJHsM/edit#gid=0 - Beginners
https://docs.google.com/spreadsheets/u/0/d/1-wKcV99KtO91dXdPkwmXGTdtyxAfk1m
bPXQg81R9sFE/htmlview - SDE
https://takeuforward.org/interviews/must-do-questions-for-dbms-cn-os-interviews-sde
-core-sheet/
https://docs.google.com/spreadsheets/d/11tevcTIBQsIvRKIZLbSzCeN4mCO6wD4O5m
eyrAIfSXw/
Microsoft:-
https://docs.google.com/document/d/1sSyOTeZBVJExf0oytLVGk6Z34h1usFm4QRkr1
Wb5ouk/edit
Intuit:-
https://docs.google.com/document/d/18oi6OlvcL3wYn20Jb9crW7NO4cGkL6vUfTvplN
DGkTw/edit
Adobe:-
https://docs.google.com/document/d/1cEAe63fC3YMJRwKmCoVOIXFUaFv5LqNXedxa
Gpaqd6U/edit
Walmart :-
https://docs.google.com/document/u/0/d/1XsyXdufDAK1C6PbC0KNeO95ydbH8qlsGnk
yThkS-1bs/