Data Structure Problems

Montu Mia is a student of “Omok School”. He likes to eat an ice-cream every day. But he also likes t...

Raiyan13 BinarySearch, DataStructure Moderate 101/147/521

You are given an acyclic, bidirectional graph with NNN nodes and M edges. The nodes are numbered fro...

RamprosadG Combinatorics, Graph, Tree Moderate 26/33/95

Imagine, you have an array of integers of size NNN. At each index of this array is a unique integer ...

TarifEzaz, backbencher16 FenwickTree, SegmentTree, Sorting Moderate 197/330/959

Given a sequence of opening and closing parentheses ("(" and ")") you will have ...

DataStructure, Implementation Moderate 657/804/2k

Five friends A, B, C, D and E has come to a shop to buy crayons for their art project. They need cra...

DataStructure, FenwickTree, MOSAlgorithm, SegmentTree Hard 34/53/200

Given two sets of integers, print the set containing the union of the two input sets. For example, g...

DataStructure Hard 760/886/2k

You are given a tree of n vertices. Each vertex contains an integer. Vertex 1 is the root of the tre...

emrul_mu DFS, DataStructure, FenwickTree, MergeSortTree Moderate 70/77/250

There are N numbers in an array. You will have Q queries. In each query, you can make 2 operations. ...

tahmedge FenwickTree, NumberTheory, SegmentTree Hard 373/483/2k

Byang is learning about War Tactics from Raat, a famous martial arts master, who has successfully tr...

forthright48 DataStructure Moderate 25/52/184

Naruto Uzumaki is one of the strongest ninja of RUET (Rasengan University of Ebisu and Tobi), posses...

rohijulislam DataStructure, MOSAlgorithm, MergeSortTree, SegmentTree Hard 26/43/192

You are given a string S (of length n) consisting of alphabets only. You need to perform m queries o...

emrul_mu DataStructure, FenwickTree, SegmentTree Moderate 125/147/372

Sofdor Ali has invented a new game. He asked his assistant Jong Bahadur ( who happens to be a monkey...

Labib666 DataStructure, SuffixStructure Moderate 22/40/171

Dengue, the talk of the town of Dhaka this year. So many people suffered from dengue fever and a num...

emrul_mu DataStructure, MergeSortTree Hard 27/50/154

Once again we return to Ajobshohor, the capital city and the heart of Ajobdesh. Ajobshohor’s road sy...

CLown1331 EulerTour, FenwickTree, LowestCommonAncestor, MatrixExponentiation Hard 10/10/46

The operations that are performed in a data structure can be categorized into two types: query and u...

TarifEzaz DataStructure Moderate 87/143/311

Have you ever heard of The Burgerland City? The city is full of burger shops. You will surely find s...

emrul_mu BinarySearch, DataStructure, MergeSortTree, Sorting Moderate 64/112/444

Ryo and his girlfriend love to think about challenges. One day his girlfriend gave him a challenge t...

AnikaTahsin FenwickTree, NumberTheory, SegmentTree Hard 197/220/686

You are given an array of NNN integers. Then there will be QQQ commands of the following type: Cha...

faiyaz26 DataStructure, MOSAlgorithm, SegmentTree Hard 57/108/898

Let's get into the problem directly without much description this time :D . You are given an array A...

RamprosadG BinarySearch, DataStructure, FenwickTree, MergeSortTree, PersistentSegmentTree Hard 30/77/267

Do you know what MSIS is? MSIS is the abbreviation for Maximum Sum Increasing Subsequence. It is a s...

moshiur_cse15 DP, DataStructure, FenwickTree Moderate 50/84/212

You are given an array A of N integers A1, A2, A3, ..., AN . If we select two indices (1 ≤ i ≤ j ≤ N...

DataStructure, SuffixStructure Moderate 23/31/91

Recently the government of country S is going to construct some police stations(possibly zero) in so...

sohel_sec DP, Tree 0/2/5

No gossip. In this problem I will just say what to do. Initially, you will be given a bracket sequen...

tanu_RUET BinarySearch, FenwickTree, Implementation, SegmentTree Hard 16/43/167

You are given an array of N elements. Initially all the indices have a value of 0. You have to do fo...

DataStructure Hard 6/14/72

You know how to play hide-and-seek, right? In a group of kids, one of them is selected to be the see...

peppermint BFS, DFS, DataStructure, Tree Moderate 19/22/60