3197. Find the Minimum Area to Cover All Ones II | Weekly Leetcode 403

Segment Tree Series - https://bit.ly/segment-trees

2D Prefix Sum -    • 2D Prefix Sums | Weekly Contest 328 |...  

*************************************************
Contest Link - https://leetcode.com/contest/weekly-c...

Problem Link - https://leetcode.com/contest/weekly-c...
Solution - https://leetcode.com/problems/find-th...

*************************************************
Timestamps -

00:00 - Agenda
01:20 - Problem Description
02:57 - [1 Rectangle] Brute force solution
07:20 - [1 Rectangle] Optimise way to select "bottom right" cell
12:50 - [1 Rectangle] Optimise way to select "top left" cell
13:50 - [1 Rectangle] Time Complexity & Pseudo code
16:00 - [2 Rectangle] Intuition of Algorithm
23:00 - [2 Rectangle] Time Complexity
26:25 - [2 Rectangle] Pseudo code
29:05 - [3 Rectangle] Intuition of Algorithm
34:34 - [3 Rectangle] Dry run of Algorithm
38:15 - [3 Rectangle] Time Complexity
40:20 - 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.