union-find

54 posts

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 over ...read more

union-find

Picked

disjoint-set

DSA

The Earliest Moment When Everyone Become Friends

Last Updated: 24 March 2023

Given a group of N people, each having a unique ID value from 0 to (N - 1) and an array arr[] of M elements of the form {U, V, time} represe ...read more

Minimize cost to connect the graph by connecting any pairs of vertices having cost at least 0

Last Updated: 23 March 2022

Given a disconnected graph G with N vertices and M edges and an array cost[] corresponding to each vertex, the task is to find the minimum c ...read more

Similar Topics

DSA

21.8k+ articles

Mathematical

7.7k+ articles

Geeks Premier League 2023

7.1k+ articles

Arrays

6.3k+ articles

Strings

3.2k+ articles

Algorithms

2k+ articles

Graph

900+ articles

Advanced Data Structure

580+ articles

DFS

340+ articles

disjoint-set

51+ 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 ...read more

Maximum sum of segments among all segments formed in array after Q queries

Last Updated: 29 September 2021

Given two arrays arr[](1-based indexing) and queries[] consisting of N integers and queries[] contains a permutation of the first N natural ...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 ...read more

Queries to find the count of connected Non-Empty Cells in a Matrix with updates

Last Updated: 10 June 2021

Given a boolean matrix mat[][] consisting of N rows and M columns, initially filled with 0's(empty cells), an integer K and queries Q[][] of ...read more

Advanced Data Structure

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 ...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 ...read more

Check if given intervals can be made non-overlapping by adding/subtracting some X

Last Updated: 18 June 2022

Given an array arr[] containing N intervals, the task is to check that if the intervals can be added or subtracted by X after which there ar ...read more

Find the maximum component size after addition of each edge to the graph

Last Updated: 13 March 2023

Given an array arr[][] which contains the edges of a graph to be used to construct an undirected graph G with N nodes, the task is to find t ...read more

Graph

Algorithms

Competitive Programming

Data Structure to Design a special social network

Last Updated: 08 September 2022

Consider a special social network where people are called connected if one person is connected to other with any number of intermediate conn ...read more

Misc

union-find

Computer Subject

Check if the given Binary Expressions are valid

Last Updated: 09 June 2022

Given n expressions of the type x = y and x != y where 1 ? x, y ? n, the task is to check whether the integers from 1 to n can be assigned t ...read more

Find the numbers of strings that can be formed after processing Q queries

Last Updated: 31 January 2023

Given a number N(1=N=2000)., The task is to find the number strings of size N that can be obtained after using characters from 'a' to 'z' an ...read more

Strings

Combinatorial

Competitive Programming

union-find

DSA

MakeMyTrip Interview Experience | Set 13 (On-Campus for Full Time)

Last Updated: 22 July 2019

I recently got interviewed for MakeMyTrip for the Software Engineer full time position. There were in a total of 5 rounds.First Round (Onlin ...read more

Tree

Interview Experiences

1 2 3 4 >>

1 2 3 4 >>

1 2 3 4 >>