Interview Preparation

90 Days Schedule

Interview Preparation

📒Notebook
- What is this about ?
System Design
DSA
- Topics
Concurrency and Multithreading
Design Patterns
Designing Data-Intensive Applications - O'Reilly
Preparation Manual
Web Applications
- Typescript Guidelines
Research Papers
- Research Papers
  - Real-Time Data Infrastructure at Uber
  - Scaling Memcache at Facebook
Interview Questions
- Important links for preparation
- Google Interview Questions
Miscellaneous
Links
- Github
- LinkedIn

Powered by GitBook

On this page

Was this helpful?

Amortized Analysis

PreviousQuick Union + path comparison NextConvex Hull

Last updated 3 years ago

WQUPC - Weighted quick-union with path compression: amortized analysis

Linear-time algorithm for M union-find ops on N objects?

Cost within constant factor of reading in the data. In theory, WQUPC is not quite linear. In practice, WQUPC is linear.