CPS Module-5 Class links and details

Facebook Page : https://www.facebook.com/bd.cpsacademy

Facebook Group : https://www.facebook.com/groups/bd.cpsacademy
YouTube Channel : https://www.youtube.com/cpsacademy
Discord Server : https://discord.gg/JmDaWV8cDk

My Profiles :
Facebook ID : https://www.facebook.com/shahriar76
Codeforces Handle : http://codeforces.com/profile/_Muhammad
Stopstalk profile : https://www.stopstalk.com/user/profile/Muhammad
Medium : https://shahriar76.medium.com/
LinkedIn : https://www.linkedin.com/in/muhammad-shahriar/

Google Classroom Link :

https://classroom.google.com/c/MTQyOTU3MzY5NDc1?cjc=vxyf6xc
CPS Level-2 Facebook Discussion Group :
https://www.facebook.com/groups/827470358040464/
CPS Level-2 Telegram Discussion Group :
https://t.me/joinchat/GYPeoSAt1qzVJwMX
CPS Level-2 YouTube Playlist Link :
https://youtube.com/playlist?list=PLoa_roVVsxA094Nb0xdyXmI0yTsj42zDz
Class 0: Intro to CPS Academy Module 5
Class Link: https://youtu.be/EcpZgCaUr5M

🎯 Discussed topics:
1) How should one practice for improvement?
2) How I became blue with in 2year by the help of ALLAH
3) How long should I give to a problem before reading editorial
4) How to practice for math tag problems
5) Outline of CPS level-3
6) Review of CPS Academy by some students

🎯 Important Links:
1) My Story to touching blue:
https://docs.google.com/document/d/1JLGyA-mcApimJPQvenptHmhLlP2MLlIAapsI3-wpQ
RM/edit?usp=sharing
2) Number theory: https://forthright48.com/p-cpps-101/
3)Project eular (Hacker rank )
https://www.hackerrank.com/contests/projecteuler/challenges
4) Project eular (Official ) : https://projecteuler.net/
CPS Module 5 Full Course Plan :
https://docs.google.com/document/d/1vX7ihGQF08Rfc69jGAmahw-Nr8My5fiXHa6-OcmL1
oQ/edit#heading=h.gfa6e4hd7ia9

Class 1: Graph Theory - Dijkstra(Theory Part)

Class Link: https://youtu.be/UGOG1rNpoCQ

🎯 Discussed topics:
🎯 References:
1) Dijkstra Theory

1) http://www.shafaetsplanet.com/?p=1500
2) https://cp-algorithms.com/graph/dijkstra.html

🎯 Discussed Problems:
3) CP-3 Book section 4.4

All the problems discussed in class are class tasks.

Class 2: Graph Theory - Dijkstra(Implementation Part 1)
Class Link: https://youtu.be/GPcocOBVERE?si=NzvnuYGnydrplAas

🎯 Discussed Topics:
1) Dijkstra Implementation

🎯 Discussed Problems:
1) Dijkstra Implementation
2) Shortest Routes I(CSES)
Problem Link : https://cses.fi/problemset/task/1671/
My Code :
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/mai
n/Classes/Class-2/Shortest%20Routes%20I.cpp
Practice Problem :
https://practice.geeksforgeeks.org/problems/implementing-dijkstra-set-1-adjacency-matrix
/1
Dijkstra Template :
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/mai
n/templates/Dijkstra.cpp

🎯 Discussed Problems:
All the problems discussed in class are class tasks.
Class 2: Graph Theory - Dijkstra(Implementation Part 2)
Class Link: https://youtu.be/tAeihIBR5ek?si=PLKGbb7hPiTLe537

🎯 Discussed Topics:
1) Dijkstra Implementation

🎯 Discussed Problems:
1) Dijkstra Implementation
2) Shortest Routes I(CSES)
Problem Link : https://cses.fi/problemset/task/1671/
My Code :
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/mai
n/Classes/Class-2/Shortest%20Routes%20I.cpp
Practice Problem :
https://practice.geeksforgeeks.org/problems/implementing-dijkstra-set-1-adjacency-matrix
/1
Dijkstra Template :
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/mai
n/templates/Dijkstra.cpp

🎯 Discussed Problems:
All the problems discussed in class are class tasks.
Class 3: Graph Theory - Dijkstra Problems
Class Link: https://youtu.be/Jxmm7BmYq_8?si=lxu83KKvk404QppM

🎯 Discussed Topics:
1) Dijkstra Implementation

🎯 Discussed Problems:
1) Dijkstra Implementation
2) Implementing Dijkstra (GFG) :
Problem Link :
https://practice.geeksforgeeks.org/problems/implementing-dijkstra-set-1-adjacency-matrix
/1
My Code :
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/mai
n/Classes/Class-3/Implementing-Dijkstra.cpp
3) Minimum Cost Path (GFG) :
Problem Link : https://practice.geeksforgeeks.org/problems/minimum-cost-path3833/1
My Code :
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/mai
n/Classes/Class-3/Minimum-Cost-Path.cpp

🎯 Discussed Problems:
All the problems discussed in class are class tasks.
Class 4: Graph Theory - Dijkstra Path Printing &
Dependencies On Path Update
Class Link: https://www.youtube.com/watch?v=zP7_T7hpp90

🎯 Discussed Topics:
1) Dijkstra path printing and Dependencies on path update.

🎯 Discussed Problems:
1) 743. Network Delay Time(LeetCode) :
Problem Link : https://leetcode.com/problems/network-delay-time/
My Code :
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/mai
n/Classes/Class-4/743-Network-Delay-Time.cpp
2) 787. Cheapest Flights Within K Stops (LeetCode) :
Problem Link : https://leetcode.com/problems/cheapest-flights-within-k-stops/
My Code :
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/mai
n/Classes/Class-4/787-Cheapest-Flights-Within-K-Stops.cpp
3) C. Dijkstra? (Codeforces) :
Problem Link : https://codeforces.com/contest/20/problem/C
My Code :
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/mai
n/Classes/Class-4/C-Dijkstra.cpp

🎯 Class Task:
All the problems discussed in class are class tasks.
Class 5: Graph Theory - Getting shortest path that using
an fixed edge
Class Link: https://youtu.be/QHzlWjlQLb0

🎯 Discussed Topics:
1) Dijkstra getting the shortest path that uses a fixed edge.

🎯 Discussed Topics:
1) Not the best (LightOJ) :
Problem Link : http://www.lightoj.com/volume_showproblem.php?problem=1099
My Code :
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/main/Cl
asses/Class-5/1099%20-%20Not%20the%20Best.cpp

🎯 Class Task:
All the problems discussed in class are class tasks.

Class 6: Graph Theory - Dijkstra Practice Problems

Class Link: https://youtu.be/GJU-n3PMg-k

🎯 Discussed Problems:
1) Problem Name : Toll Management (LightOJ)
Link : https://lightoj.com/problem/toll-management
My Code : https://paste.ubuntu.com/p/yNpW4DRHYV

🎯 References:
https://paste.ubuntu.com/p/GDsrMBjmqQ/

🎯 Class Task:
All the problems discussed in class are class tasks.
Class 7: Graph Theory - Dijkstra Practice Problems
Class Link: https://youtu.be/SbeKmqzmAoA

🎯 Discussed Problems:
1) Problem Name : New Traffic System (LightOJ)
Link : https://lightoj.com/problem/new-traffic-system
My Code :
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/main/Cl
asses/Class-8/New%20Traffic%20System.cpp

🎯 Tasks:
1) Problem Name : Brush (V) (LightOJ)
Link : https://lightoj.com/problem/brush-5

🎯 Class Task:
All the problems discussed in class are class tasks.

Class 8: Graph Theory - Dijkstra Practice Problems

Class Link: https://youtu.be/tUxSXtM2-7M

🎯 Discussed Problems:
1) Jzzhu and Cities (Codeforces) :
Problem Link : https://codeforces.com/contest/449/problem/B
My Code :
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/main/Cl
asses/Class-10/B.%20Jzzhu%20and%20Cities.cpp
2) Country Roads(LightOJ) :
Problem Link : https://lightoj.com/problem/country-roads
My Code :
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/main/Cl
asses/Class-10/Country%20Roads.cpp

🎯 Class Task:
All the problems discussed in class are class tasks.
Class 9: Graph Theory - Bellman Ford Template and
Practice Problem
Class Link: https://youtu.be/rJk5m_XhX20

🎯 Discussed Problems:
1) Bellman ford Template :
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/main/te
mplates/BelmanFord.cpp
2) Problem Name : Wormholes (Uva)
Link :
https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&pr
oblem=499
My Code :
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/tree/main/Cla
sses/Class-6

🎯 References:
https://cp-algorithms.com/graph/bellman_ford.html http://www.shafaetsplanet.com/?p=2044

🎯 Class Task:
All the problems discussed in class are class tasks.

Class 10: Graph Theory - Bellman Ford Path Printing and

Practice Problem
Class Link: https://youtu.be/3H7F5sZ0sa0

🎯 Discussed Problems:
1) Bellman Ford path printing
2) Problem Name : Cycle Finding (CSES)
Link : https://cses.fi/problemset/task/1197/
My Code :
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/main/te

🎯 Class Task:
mplates/BelmanFord.cpp

All the problems discussed in class are class tasks.

Class 11: Graph Theory - Bellman Ford Path Printing and
Practice Problem
Class Link: https://youtu.be/m6gODVCa8UI

🎯 Discussed Problems:
1) Instant View of Big Bang
Link : https://lightoj.com/problem/instant-view-of-big-bang
My Code :
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/main/Cl
asses/Class-11/Instant%20View%20of%20Big%20Bang.cpp

🎯 Class Task:
All the problems discussed in class are class tasks.

Class 12: Graph Theory - Bellman Ford and Practice

Problem
Class Link: https://youtu.be/yzja6mXPpKc

🎯 Discussed Problems:
1) Extended Traffic (LightOJ) :
Problem Link : https://lightoj.com/problem/extended-traffic
My Code :
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/main/Cl
asses/Class-12/Extended%20Traffic.cpp
2)Travel Company (LightOJ) :
Problem Link : https://lightoj.com/problem/travel-company
My Code :
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/main/Cl
asses/Class-12/Travel%20Company.cpp

🎯 Class Task:
All the problems discussed in class are class tasks.
Class 13: Graph Theory - Floyd Warshall
Class Link: https://youtu.be/mhYjPcltPio

🎯 Discussed Problems:
1) Floyd warshall

Floyd warshall template :

https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/main/Cl
asses/Class-13/Floyd%20Warshall.cpp

🎯 Class Task:
All the problems discussed in class are class tasks.

Class 14: Graph Theory - Floyd Warshall Practice

Problems
Class Link: https://youtu.be/dgqUjD3jgPU

🎯 Discussed Problems:
1) Shortest Routes II (CSES)
Problem Link : https://cses.fi/problemset/task/1672/
My code :
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/main/Cl
asses/Class-14/Shortest%20Routes%20II.cpp
2) Floyd Warshall (GFG)
Problem Link :
https://practice.geeksforgeeks.org/problems/implementing-floyd-warshall2042/1
My code :
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/main/Cl
asses/Class-14/Floyd%20Warshall.cpp

🎯 Class Task:
All the problems discussed in class are class tasks.
Class 15: Graph Theory - Path Printing using Floyed
Warshall
Class Link: https://youtu.be/UBJICmkiAPs

🎯 Discussed Topics:
1) Path printing using floyed warshal
2) Practice Problem with floyed warshal

🎯 Discussed Problems:
1)
https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&pr
oblem=1988
Code :
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/main/Cl
asses/Class-15/11047%20-%20The%20Scrooge%20Co%20Problem.cpp
2) https://lightoj.com/problem/brush-5
Code :
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/main/Cl
asses/Class-15/Brush%20(V).cpp

🎯 Class Task:
All the problems discussed in class are class tasks.
Class 16: Longest Common Subsequence
Class Link: https://youtu.be/BLd5ZpZL8VI

🎯 Discussed Topics:
1) Longest Common Subsequence.
2) 1143. Longest Common Subsequence( LeetCode )

🎯 Discussed Problems:
Longest Common Subsequence Code :
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/main/te
mplates/LCS.cpp

Practice problems :
1) 1143. Longest Common Subsequence( LeetCode )
Link : https://leetcode.com/problems/longest-common-subsequence/
Code
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/main/Cl
asses/Class-16/1143.%20Longest%20Common%20Subsequence.cpp

🎯 Class Task:
All the problems discussed in class are class tasks.

Class 17: Longest Common Subsequence Practice

Problem and Edit distance
Class Link: https://youtu.be/TA26Pn1VqoA

🎯 Discussed Topics:
1) 392. Is Subsequence ( LeetCode)
2) Edit distance
3) 72. Edit Distance ( LeetCode )
4) Edit Distance ( CSES )
🎯 Discussed Problems:
Longest Common Subsequence Code :
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/main/te
mplates/LCS.cpp

Practice problems :
1) 392. Is Subsequence ( LeetCode)
Link : https://leetcode.com/problems/is-subsequence/
Code :
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/main/Cl
asses/Class-17/392.%20Is%20Subsequence(LeetCode).cpp

2) 72. Edit Distance ( LeetCode )

Link : https://leetcode.com/problems/edit-distance/
Code :
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/main/Cl
asses/Class-17/72.%20Edit%20Distance(LeetCode).cpp

3) Edit Distance ( CSES )

Link : https://cses.fi/problemset/task/1639
Code :
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/main/Cl
asses/Class-17/Edit%20Distance(CSES).cpp

🎯 Class Task:
All the problems discussed in class are class tasks.
Class 18: Longest Common Subsequence Practice
Problem, LCS in 3 string, LCS Print
Class Link: https://youtu.be/wN2cGb6d2yI

🎯 Discussed Topics:
1) 1159.Batman ( LightOj ) [3 string LCS]
2) 1110.An Easy LCS ( LightOj ) [Lexicographical smallest LCS]

🎯 Discussed Problems:
1) 1159.Batman ( LightOj ) [3 string LCS]
Link : https://lightoj.com/problem/batman
Code:https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/ma
in/Classes/Class-18/1159.Batman.cpp

2) 1110.An Easy LCS ( LightOj ) [Lexicographical smallest LCS]

Link : https://lightoj.com/problem/an-easy-lcs
Code:https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/ma
in/Classes/Class-18/1110.An%20Easy%20LCS.cpp

🎯 Class Task:
All the problems discussed in class are class tasks.
Class 19: Longest Common Subsequence Practice
Problem
Class Link: https://youtu.be/cfAvMsVfr28

🎯 Discussed Topics:
1) 712. Minimum ASCII Delete Sum for Two Strings ( LeetCode )
2) 1013. Love Calculator

🎯 Discussed Problems:
1) 712. Minimum ASCII Delete Sum for Two Strings ( LeetCode )
Link : https://leetcode.com/problems/minimum-ascii-delete-sum-for-two-strings/
Code :
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/main/Cl
asses/Class-19/712.%20Minimum%20ASCII%20Delete%20Sum%20for%20Two%20Strings.cpp
2) 1013. Love Calculator
Link : https://lightoj.com/problem/love-calculator
Code:
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/main/Cl
asses/Class-19/1013.%20Love%20Calculator%20(%20LOJ%20).cpp

🎯 Class Task:
All the problems discussed in class are class tasks.
Class 20: Bit mask DP
Class Link : https://youtu.be/adtR_i2_gaQ

🎯 Discussed Topics:
1) Bit manipulation
2) Bit mask dp
3) 1011. Marriage Ceremonies ( LightOj )

🎯 Discussed Problems:
1) 1011. Marriage Ceremonies ( LightOj )
Link : https://lightoj.com/problem/marriage-ceremonies
Code :
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/main/Cl
asses/Class-20/1011.%20Marriage%20Ceremonies%20(%20LightOj%20).cpp

🎯 Template:
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/main/te
mplates/BitmaskDp.cpp
Bitmanipulation: http://zobayer.blogspot.com/2009/12/bitwise-operations-in-cc-part-1.html

🎯 Class Task:
All the problems discussed in class are class tasks.
Class 21: Practice problem of Bit mask DP
Class Link: https://youtu.be/DHpJ2dLlXpE

🎯 Discussed Topics:
1) 1037. Agent 47 ( Lightoj )

🎯 Discussed Problems:
1) 1037. Agent 47 ( Lightoj )
Link : https://lightoj.com/problem/agent-47
Code :
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/main/Cl
asses/Class-21/1037.%20Agent%2047%20(%20Lightoj%20).cpp

🎯 Class Task:
All the problems discussed in class are class tasks.

Class 22: Practice problem of Bit mask DP

Class Link: https://youtu.be/8YHmlW1sdUY

🎯 Discussed Topics:
1) 1152. False Mirrors ( Timus )

🎯 Discussed Problems:
1) 1152. False Mirrors ( Timus )
Link : https://acm.timus.ru/problem.aspx?space=1&num=1152
Code :
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/main/Cl
asses/Class-22/1152.%20False%20Mirrors(Timus).cpp

🎯 Class Task:
All the problems discussed in class are class tasks.
Class 23: Practice problem of Bit mask DP
Class Link: https://youtu.be/BSyLBer_Qao

🎯 Discussed Topics:
1) 1119. Pimp My Ride ( Lightoj )

🎯 Discussed Problems:
1) 1119. Pimp My Ride ( Lightoj )
Link : https://lightoj.com/problem/pimp-my-ride
Code :
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/main/Cl
asses/Class-23/1119.%20Pimp%20My%20Ride%20(%20Lightoj%20).cpp

🎯 Class Task:
All the problems discussed in class are class tasks.

Class 24: Longest Increasing Subsequence Recursive and

Iterative DP solution
Class Link: https://youtu.be/66dILK3n5K0

🎯 Discussed Topics:
1) Longest Increasing subsequence recursive dp solution.
2) 300. Longest Increasing Subsequence ( LeetCode ).

🎯 Discussed Problems:
1) 300. Longest Increasing Subsequence (LeetCode )
Link : https://leetcode.com/problems/longest-increasing-subsequence/
Code (Recursive DP) :
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/main/Cl
asses/Class-24/300.%20Longest%20Increasing%20Subsequence%20(%20LeetCode%20)%20Re
cursive.cpp
Code ( Iterative DP ) :
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/main/Cl
asses/Class-24/300.%20Longest%20Increasing%20Subsequence%20(%20LeetCode%20)%20Ite

🎯 Class Task:
rative.cpp

All the problems discussed in class are class tasks.

Class 25: Longest Increasing Subsequence DP&Binary
Search solution with LIS Print
Class Link: https://youtu.be/VgUpxwqvdb8

🎯 Discussed Topics:
1) Longest Increasing subsequence DP + Binary Search Solution.
2) 300. Longest Increasing Subsequence ( LeetCode ).
3) Increasing Subsequence ( CSES Problem set )
4) Print Longest Increasing Subsequence.

🎯 Discussed Problems:
Code of Printing Longest Increasing Subsequence:
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/main/Cl
asses/Class-25/LIS%20Solution%20Print.cpp
Practice problems :
1) 300. Longest Increasing Subsequence (LeetCode )
Link : https://leetcode.com/problems/longest-increasing-subsequence/
Code:https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/ma
in/Classes/Class-25/300.%20Longest%20Increasing%20Subsequence%20(LeetCode%20).cpp
2) Increasing Subsequence ( CSES Problem set )
Link : https://cses.fi/problemset/task/1145
Code:https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/ma
in/Classes/Class-25/Increasing%20Subsequence%20(%20CSES%20Problem%20set%20).cpp

🎯 Class Task:
All the problems discussed in class are class tasks.
Class 26: Introduction to Digit DP
Class Link: https://youtu.be/wUsBQrK5l_g

🎯 Discussed Topics:
1) Digit DP
2) 1068. Investigation ( Lightoj )

Digit DP blog : https://codeforces.com/blog/entry/53960

🎯 Discussed Problems:
1) 1068. Investigation ( Lightoj )
Link : https://lightoj.com/problem/investigation
Code:https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/ma
in/Classes/Class-26/1068.%20Investigation%20(LOJ).cpp

🎯 Class Task:
All the problems discussed in class are class tasks.
Class Link : https://youtu.be/wUsBQrK5l_g

Class 27: Digit DP Practice Problems

Class Link: https://youtu.be/o4rjgJu0A04

🎯 Discussed Topics:
1) D. Magic Numbers ( CF )

🎯 Discussed Problems:
1) D. Magic Numbers ( CF )
Link : https://codeforces.com/contest/628/problem/D
Code:https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/ma
in/Classes/Class-27/D.%20Magic%20Numbers%20(%20CF%20).cpp

🎯 Class Task:
All the problems discussed in class are class tasks.
Class 28: Digit DP Practice Problems
Class Link: https://youtu.be/ql3rmNlHlHE

🎯 Discussed Topics:
1) 1122. Digit Count (LightOj)
2) G. Maximum Product (CF)

🎯 Discussed Problems:
1) 1122. Digit Count (LightOj)
Link : https://lightoj.com/problem/digit-count
Code:https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/ma
in/Classes/Class-28/LOJ-1122.%20Digit%20Count.cpp
2) G. Maximum Product (CF)
Link : http://codeforces.com/gym/100886/problem/G
Code:https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/ma
in/Classes/Class-28/G.%20Maximum%20Product.cpp

🎯 Class Task:
All the problems discussed in class are class tasks.

Class 29: Disjoint Set Union (DSU)

Class Link: https://youtu.be/lW2NGC-viUs

🎯 Discussed Topics:
1) Disjoint Set Union
2) 547. Number of Provinces ( LeetCode )

🎯 Discussed Problems:
1) 547. Number of Provinces ( LeetCode )
Link : https://leetcode.com/problems/number-of-provinces/
Code:https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/ma
in/Classes/Class-29/547.%20Number%20of%20Provinces(LeetCode).cpp

🎯 Class Task:
1) 459 - Graph Connectivity ( Uva )
Link:https://onlinejudge.org/index.php?option=onlinejudge&Itemid=8&page=show_problem&pro
blem=400
Class 30: Minimum spanning Tree
Class Link: https://youtu.be/Chv9RIRJ91Y

🎯 Discussed Topics:
1) Minimum spanning Tree
2) https://leetcode.com/problems/min-cost-to-connect-all-points/

🎯 Discussed Problems:
1) https://leetcode.com/problems/min-cost-to-connect-all-points/
Code:https://leetcode.com/problems/min-cost-to-connect-all-points/discuss/2601278/C%2B%2
B-oror-Minimum-Spanning-Tree

🎯 Class Task:
1) https://leetcode.com/problems/min-cost-to-connect-all-points/
Code:https://leetcode.com/problems/min-cost-to-connect-all-points/discuss/2601278/C%2B%2
B-oror-Minimum-Spanning-Tree

Class 31: Minimum Spanning Tree(MST) Practice

Problems
Class Link: https://youtu.be/2HzzJ-U9cVU

🎯 Discussed Topics:
1) Minimum spanning Tree
2) https://lightoj.com/problem/road-construction
3) https://lightoj.com/problem/civil-and-evil-engineer

🎯 Discussed Problems:
1) https://lightoj.com/problem/road-construction
Code:https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/ma
in/Classes/Class-31/Road%20Construction.cpp

2) https://lightoj.com/problem/civil-and-evil-engineer
Code:https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/ma
in/Classes/Class-31/Civil%20and%20Evil%20Engineer.cpp
Class 32: Introduction to segment tree
Class Link: https://youtu.be/Sj4D1rnqJx4

🎯 Discussed Topics:
1) Introduction to segment tree

🎯 References:
http://www.shafaetsplanet.com/?p=1557

Class 33: Introduction to segment tree (Query and

Update)
Class Link: https://youtu.be/LPIaEKkAR1o

🎯 Discussed Topics:
1) Query and Update

🎯 References:
http://www.shafaetsplanet.com/?p=1557

Class 34: Complexity analysis and Practice problem of

segment tree
Class Link: https://youtu.be/m2nXk7UDuFo

🎯 Discussed Topics:
1) Complexity analysis of segment tree
2) Practice the problem of segment tree
3) https://cses.fi/problemset/task/1648

🎯 Discussed Problems:
1) https://cses.fi/problemset/task/1648
My Code:
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/main/Cl
asses/Class-34/Dynamic%20Range%20Sum%20Queries.cpp
Template:https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob
/main/templates/Segment%20Tree.cpp
Class 35: Practice problem of segment tree
Class Link: https://youtu.be/WjrT43FLKfI

🎯 Discussed Topics:
1) Range Minimum Query
2) https://cses.fi/problemset/task/1649
3) Range XOR, OR, AND Query
4) Range LCM Query
5) Range GCD Query

🎯 Discussed Problems:
1) https://cses.fi/problemset/task/1649
My Code:
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/main/Cl
asses/Class-35/Dynamic%20Range%20Minimum%20Queries.cpp

🎯 References:
https://cp-algorithms.com/data_structures/segment_tree.html

Class 36: Practice problem of segment tree

Class Link: https://youtu.be/w7iwhqAwhPs

🎯 Discussed Topics:
1) Lazy Propagation
2) https://cses.fi/problemset/task/1651

🎯 Discussed Problems:
1) https://cses.fi/problemset/task/1651
My Code:
https://github.com/MuhammadShahriar/CPS-Level-3-Codes-and-other-resources/blob/main/Cl
asses/Class-36/Range%20Update%20Queries.cpp