3234. Count the Number of Substrings With Dominant Ones | Weekly Leetcode 408
Segment Tree Series - https://bit.ly/segment-trees
Hashing Playlist - • Hashing
*************************************************
Contest Link - https://leetcode.com/contest/weekly-c...
Problem Link - https://leetcode.com/contest/weekly-c...
Solution - https://leetcode.com/problems/count-t...
*************************************************
Timestamps -
00:00 - Agenda
00:36 - Problem Description
01:52 - Brute force solution
04:00 - Can we apply Binary search to optimise?
06:40 - What are the other ways to optimise?
08:20 - What's the possible subset of "R" here?
09:50 - Dry run of Algorithm
17:34 - Dry run for an edge case
22:43 - Pseudo Code & Time Complexity
25:42 - Code Walkthrough
*************************************************
Interview Experiences Playlists -
Microsoft - • Microsoft Interview Questions
Amazon - • Amazon Interview Questions
D.E.Shaw - • D.E.Shaw Interview Questions
Linkedin - • Linkedin Interview Questions
Facebook - • Facebook (Meta) Interview Questions
*********************************************************************
Please show support and subscribe if you find the content useful.