Segment Tree Series - bit.ly/segment-trees
DP Playlist - th-cam.com/play/PL9TOCZErLZcNxIHWVRcJbVTvgRgLFcgHC.html
Hashing Playlist - th-cam.com/play/PL9TOCZErLZcPVi_Nt-bHCwH9GtV-nz93c.html
*************************************************
Contest Link - leetcode.com/contest/weekly-contest-416
Problem Link - leetcode.com/contest/weekly-contest-416/problems/count-substrings-that-can-be-rearranged-to-contain-a-string-ii/
Solution - leetcode.com/problems/count-substrings-that-can-be-rearranged-to-contain-a-string-i/solutions/5819091/video-explanation-journey-from-o-n-n-c-o-n-c-logn-o-n-c-o-n/
*************************************************
Timestamps -
00:00 - Agenda
00:35 - Problem Description
02:25 - [Brute Force] Algorithm
04:58 - [Brute Force] Pseudo code & Time Complexity
06:35 - [Optimization 1] Reuse the frequency -- O(N*N*C)
07:35 - [Optimization 2] Breaking at just 1st "r" -- O(N*N*C)
11:18 - [Optimization 3] Intuition of Binary search for "r"
15:20 - [Optimization 3] Computing whether [l, r] is valid in O(C)
21:12 - [Optimization 3] Pseudo code & Time Complexity
24:41 - [Optimization 4] Intuition to 2 Pointers
32:30 - [Optimization 4] Pseudo code & Time Complexity
*************************************************
Interview Experiences Playlists -
Microsoft - th-cam.com/play/PL9TOCZErLZcOsCBZPQ3uIMzak6gQWG_Kp.html
Amazon - th-cam.com/play/PL9TOCZErLZcMFSmxoEpNBxvQfWOgRmsfX.html
D.E.Shaw - th-cam.com/play/PL9TOCZErLZcM8nwVeW4d7JyxcpH175IZ1.html
Linkedin - th-cam.com/play/PL9TOCZErLZcMN56ITB1IkNUs10QnaEyAe.html
Facebook - th-cam.com/play/PL9TOCZErLZcNIcaPV8WeHdXHPgAstBf2E.html
*********************************************************************
Please show support and subscribe if you find the content useful.