disjoint-set

40+ posts

Similar Topics

20.6k+ articles

7.6k+ articles

6.4k+ articles

1.3k+ articles

1.2k+ articles

1.2k+ articles

820+ articles

Advanced Data Structure

460+ articles

union-find

40+ articles

connected-components

30+ articles

Maximum element in connected component of given node for Q queries

Last Updated: 09 November 2021

Given an array of pairs arr[][] of length N, and an array queries[] of length M, and an integer R, where queries[i] contain an integer from 1 to R, the task for every quer ...read more

Maximum money that can be collected among friends based on given conditions

Last Updated: 16 March 2023

Given an array arr[](1-based indexing) consisting of N positive integers such that arr[i] denotes the amount of the ith person. Also given are two 2D arrays say friends[][...read more

Technical Scripter 2020

DSA

Number of connected components of a graph ( using Disjoint Set Union )

Last Updated: 28 June 2022

Given an undirected graph G with vertices numbered in the range [0, N] and an array Edges[][] consisting of M edges, the task is to find the total number of connected comp...read more

Queries to replace subarrays by equal length arrays with at most P replacements allowed for any array element

Last Updated: 27 April 2023

Given an array, arr[] of size N, an integer P and a 2D array Q[][] consisting of queries of the following type:1 L R B[R - L + 1]: The task for this query is to replace th ...read more

Find number of closed islands in given Matrix

Last Updated: 11 April 2023

Given a binary matrix mat[][] of dimensions NxM such that 1 denotes the island and 0 denotes the water. The task is to find the number of closed islands in the given matri ...read more

Algorithms-Graph Traversals

Graph Traversals

disjoint-set

DSA

Queries to update Subarrays of a given Array using Disjoint Set

Last Updated: 19 September 2023

Given an array arr[] consisting of N integers, consisting only of 0's initially and queries Q[][] of the form {L, R, C}, the task for each query is to update the subarray ...read more

Arrays

Tree

Advanced Data Structure

array-rearrange

disjoint-set

DSA

Queries to check if vertices X and Y are in the same Connected Component of an Undirected Graph

Last Updated: 24 March 2021

Given an undirected graph consisting of N vertices and M edges and queries Q[][] of the type {X, Y}, the task is to check if the vertices X and Y are in the same connected ...read more

Graph

Searching

Advanced Data Structure

Minimum number of Edges to be added to a Graph to satisfy the given condition

Last Updated: 20 June 2022

Given a graph consisting of N nodes numbered from 0 to N - 1 and M edges in the form of pairs {a, b}, the task is to find the minimum number of edges to be added to the gr ...read more

Test case generator for Tree using Disjoint-Set Union

Last Updated: 17 April 2023

In this article, we will generate test cases such that given set edges form a Tree. Below are the two conditions of the Tree:It should have one less edge than the number o ...read more

Tree

Advanced Data Structure

Competitive Programming

disjoint-set

DSA

Minimum number of operations required to make two strings equal

Last Updated: 16 March 2022

Given Two Strings s1 and s2 containing only lowercase letters of same length. The task is to make these strings equal by using the minimum number of operations. In one ope ...read more

Last Updated: 14 March 2023

Given N nodes on a 2-D plane represented as (xi, yi). The nodes are said to be connected if the manhattan distance between them is 1. You can connect two nodes that are no ...read more

Kruskal'sAlgorithm

Graph

Algorithms

Advanced Data Structure

disjoint-set

DSA

Count of different groups using Graph

Last Updated: 18 October 2021

Given a graph with N nodes having values either P or M. Also given K pairs of integers as (x, y) representing the edges in the graph such that if a is connected to b and b ...read more

Graph

Algorithms

Advanced Data Structure

1 2 3 >>

1 2 3 >>

1 2 3 >>