Kartik Challenges
In this video I will challenge Gaurav with a hard codeforces problem.
Will he get the AC or will we witness a TLE?
Enjoy watching!!
➡️ Interested in learning System Design?
Learn it from the best which is Gaurav himself checkout 𝐈𝐧𝐭𝐞𝐫𝐯𝐢𝐞𝐰𝐑𝐞𝐚𝐝𝐲!
Use Coupon Code "KARTIK20" to get an additional 20% off: https://get.interviewready.io/?_aff=K...
TimeStamps
0:00 Introduction
0:55 Gaurav is Ready!
1:18 Problem statement
3:40 Example test cases
4:40 Brute Force Solution
6:28 Trying out segments trees
7:20 Comparing the complexities
8:30 Gaurav shares his observations
13:00 Summarizing the observations
15:16 Gaurav explains the math
19:00 How to count important subarrays
20:20 Moving to a better solution
21:34 Trying to optimize it further
22:53 Using BST/Set for an efficient Solution
23:51 Gaurav summarizes his solution
26:30 Discussing the complexity
27:40 Why I love codeforces :p
29:40 Gaurav tries to further optimise
35:16 Was he able to?
36:05 Were we able to challenge him?
36:14 Judging all the solutions
37:44 Thanks for watching!