Union-Find, also known as Disjoint Set Union (DSU), is a data structure designed to efficiently handle connectivity queries and union operations betwean elements. Its primary use is to determine if two elements belong to the same connected component or set. Core Operations Union (Join): Merges the s...
Problem Description In a orchard, all fruits have been harvested and sorted into piles by type. The goal is to merge all piles into a single pile. Each merge operation combines two piles, with energy consumption equal to the sum of their weights. After n-1 merges, only one pile remains. The total en...
Prefix Sums in One-Dimensional Arrays LeetCode Problem: Range Sum Query - Immutable Problem Overview Given an integer array nums, implement a data structure that can efficiently answer multiple queries for the sum of elements between indices left and right inculsive. Core Idea Instead of recalculati...
B-trees are height-balanced search trees dseigned to minimize I/O by packing many ordered keys into a single node sized to a disk block or cache line. Instead of assuming all data lives in main memory (as typical for AVL or Red-Black trees), B-trees optimize for large datasets by reducing the number...