Скачать или смотреть 3027. Find the Number of Ways to Place People II | Leetcode Biweekly 123

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

*************************************************

Contest Link - https://leetcode.com/contest/biweekly...

Problem Link 1 - https://leetcode.com/contest/biweekly...
Problem Link 2 - https://leetcode.com/contest/biweekly...

Solution - https://leetcode.com/problems/find-th...

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

00:00 - Agenda
00:31 - Problem Description
04:20 - [Brute Force] Simulating the problem statement
06:50 - [Brute Force] Time complexity
08:32 - [Optimisation 1] Pre-computation while iterating over 'r'
16:35 - [Optimisation 1] Time Complexity
18:34 - [Optimisation 2] Observation 1 - only 1 point is valid for some "x"
22:31 - [Optimisation 2] Observation 2 - we only care about max "valid y" so far
26:25 - Dry run of the Algorithm
30:13 - 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.