🖥️
Sunil Notebook
⌘Ctrlk
Interview Preparation
🖥️
Sunil Notebook
  • 📒Notebook
    • 💡Key Concepts
    • 💎Building Blocks
    • 🖥️Introduction to system design
    • ⏱️Step By Step Guide
    • ♨️Emerging Technologies in System Design
    • ☑️System design component checklist
    • 🧊LinkedIn feed Design
    • 🏏Scalable Emoji Broadcasting System - Hotstar
    • 💲UPI Payment System Design
    • 📈Stock Broker System Design - Groww
    • 🧑‍🤝‍🧑Designing Instagram's Collaborative Content Creation - Close Friends Only
    • 🌳Vending Machines - Over the air Systems
    • Reference Links
    • Topics
      • Introduction
      • Algorithm analysis
      • Sorting
      • Stacks and Queues
      • Binary Search Tree
      • B-Tree
      • Graphs
      • Union Find
        • Dynamic Connectivity
        • Quick Find - Eager Approach
        • Quick Find - Lazy Approach
        • Defects
        • Weighted Quick Union
        • Quick Union + path comparison
        • Amortized Analysis
      • Convex Hull
      • Binary Heaps and Priority Queue
      • Hash Table vs Binary Search Trees
    • Introduction
    • Visibility Problem
    • Interview Questions
    • References
    • ℹ️Introduction
    • 💠Classification of patterns
    • 1️⃣Structural Design Patterns
    • 2️⃣Behavioral Design Patterns
    • 3️⃣Creational Design Patterns
    • Java Pass by Value or Pass by Reference
    • Read Me
    • 1️⃣Reliable, Scalable, and Maintainable Applications
    • 2️⃣Data Models and Query Languages
    • Miscellaneous
    • Disclaimer
    • What is it all about?
    • About a bunch of links
    • Before you start preparing
    • Algorithms and Coding
    • Concurrency and Multithreading
    • Programming Language and Fundementals
    • Best Practices and Experience
    • NLP Tasks
    • Tokenization
    • Token Represenation
    • RNNs
    • Transformers
    • Typescript Guidelines
    • Research Papers
    • Important links for preparation
    • Google Interview Questions
    • 90 Days Preparation Schedule
    • My Preparation for Tech Giants
    • Top Product Based Companies
    • Github
    • LinkedIn
Powered by GitBook
For the complete documentation index, see llms.txt. This page is also available as Markdown.
  1. DSA
  2. Topics

Union Find

Dynamic ConnectivityQuick Find - Eager ApproachQuick Find - Lazy ApproachDefectsWeighted Quick UnionQuick Union + path comparisonAmortized Analysis
PreviousTopological Sort
NextDynamic Connectivity

Last updated 4 years ago