Voozh

Similar Topics

Web Technologies32.1K+ articles

DSA20.4K+ articles

Misc7.7K+ articles

Mathematical5.1K+ articles

Arrays4.2K+ articles

Graph565+ articles

DFS360+ articles

union-find54+ articles

connected-components31+ articles

+ articles

Connecting all Cities With Minimum Cost

Last Updated: 23 July 2025

Given n cities labeled 1 to n and an array of connections[] where connections[i] = [xi, yi, costi] represent that the cost of connecting city xi and city yi (bidirectional...read more

Email Account Merging

Last Updated: 23 July 2025

Given a 2D array arr[][], where each element arr[i] is an array of strings representing an account, where the first element arr[i][0] is a name, and the rest of the elemen...read more

Check if given graph is connected or not after removal of ith node sequential

Last Updated: 23 July 2025

Given an undirected graph with N nodes, M edges given by array edges[][2] and permutation array A[] of size N which indicates the order in which each and every node of gra...read more

Geeks Premier League 2023

Find Number of Unique Elements in an Array After each Query

Last Updated: 23 July 2025

Given 2d array A[][1] of size N and array Q[][2] of size M representing M queries of type {a, b}. The task for this problem is in each query move all elements from A[a] t...read more

Geeks Premier League 2023

GCD Traversal

Last Updated: 23 July 2025

Given array nums, you are allowed to traverse between its indices. You can traverse between index i and index j, i!= j, if and only if gcd(nums[i], nums[j]) 1, where gcd ...read more

Geeks Premier League 2023

Construct MST from GCD

Last Updated: 23 July 2025

Given an array arr[] of N integers. and an integer K. Construct a weighted undirected graph of N vertices numbered from 0 to N-1. An edge between the vertices i and j (ji)...read more

👁 article_image

DSA

Minimum Spanning Tree

GCD-LCM

disjoint-set

POTD Solutions | 16 Oct’ 23 | Making A Large Island

Last Updated: 23 July 2025

Welcome to the daily solutions of our PROBLEM OF THE DAY (POTD). We will discuss the entire problem step-by-step and work towards developing an optimized solution. This wi...read more

Grouping robots on cartesian plane

Last Updated: 23 July 2025

In a 2D array robots[][], and an integer value K, where robots[i][j] represent the position of a robot on the cartesian plan. The task is to count the number of minimum gr...read more

Geeks Premier League 2023

Determining Word Equivalence between Arrays

Last Updated: 23 July 2025

Given two arrays A[] and B[] of strings and an array of pairs[] where each pair of words is equivalent and also follows transitive property (i.e. if x=y and y=z then x=z),...read more

Geeks Premier League 2023

Graph Connectivity above Threshold value

Last Updated: 23 July 2025

Given two integers N and K, where N denotes the number of vertices in a Graph. There is an edge between two vertices u and v if there exists some z K: u % z ==0: v % z ==...read more

Geeks Premier League 2023

Crossword Puzzle Of The Week #32 (DSU)

Last Updated: 23 July 2025

In this issue of Crossword Puzzle of the Week, we will dive into the topic of DSU. The solution to the crossword puzzle is provided at the end.Crossword Puzzle Of The Week...read more

Crossword Of The Week

disjoint-set

Island Connectivity for Q queries

Last Updated: 23 July 2025

Given an integer N denoting the number of disconnected islands from 1 to N. You have to process Q queries of the following types:Type 1 query: 0 u v = Connect islands u an...read more

Last Updated: 21 August 2023

DSU Full FormThe term DSU stands forDisjoint Set Union, in the context of Computer Science.What is DSU?A data structure that stores non overlapping or disjoint subset of e...read more

Detect Cycle in Graph using DSU

Last Updated: 23 July 2025

Given an undirected graph, the task is to check if the graph contains a cycle or not, using DSU.Examples:Input: The following is the graphOutput: YesExplanation: There is ...read more

Equation satisfiability check

Last Updated: 23 July 2025

Given an array arr[] of size N where each arr[i] is a string denoting an equation, the task is to return true if all the statements are satisfactory otherwise return false...read more

1 2 3 4

URL: https://www.geeksforgeeks.org/tag/disjoint-set/

⇱ disjoint-set Archives - GeeksforGeeks