Amortized Complexity and The Skyscrapers Problem
Amortized complexity is incredibly powerful, especially in invariant-based data structures. So, in this video, I present a simple, intuitive problem that is filled with gems!
Link to the gym (you need a CodeForces account to see it and submit): https://codeforces.com/contestInvitat...
Timestamps ⏱️:
0:00 Intro
0:22 The Backstory
2:20 The Problem
5:47 An Example
10:03 The Solution
---
Frequently Asked Questions:
https://github.com/mitkonikov/competi...
Collection of Algorithms and Data Structures:
https://github.com/mitkonikov/atlas
