3245. Alternating Groups III | Weekly Leetcode 409
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/alterna...
*************************************************
Timestamps -
00:00 - Agenda
00:27 - Problem Description
02:30 - [Count Query - Part 1] Brute Force solution
08:04 - [Count Query - Part 1] How to optimise O(Q*N*N) solution?
10:11 - [Count Query - Part 1] How to optimise O(Q*N) solution?
14:10 - [Count Query - Part 1] How to optimise O(Q*L) solution?
18:43 - [Count Query - Part 1] Handling over counting issues
23:05 - [Count Query - Part 1] Pseudo code & Time Complexity
25:00 - Though process on how to proceed
27:05 - [Count Query - Part 2] How to remove & add efficiently?
30:28 - [Count Query - Part 2] Dry run of Algorithm
33:40 - Summary of journey so far
35:20 - [Update Query] What would change?
42:47 - [Update Query] Dry run of Algorithm
48:45 - 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.