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

• By Raiyan13
• BinarySearch, DataStructure
• Moderate
• 93/131 Solutions
• 464 Submissions

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

• By RamprosadG
• Combinatorics, Graph, Tree
• Moderate
• 25/31 Solutions
• 90 Submissions

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

• By TarifEzaz, backbencher16
• FenwickTree, SegmentTree, Sorting
• Hard
• 194/324 Solutions
• 930 Submissions

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

• DataStructure, Implementation
• Moderate
• 642/786 Solutions
• 2232 Submissions

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 Solutions
• 200 Submissions

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

• DataStructure
• Moderate
• 744/868 Solutions
• 2238 Submissions

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

• By emrul_mu
• DFS, DataStructure, FenwickTree, MergeSortTree
• Moderate
• 70/77 Solutions
• 250 Submissions

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

• By tahmedge
• FenwickTree, NumberTheory, SegmentTree
• Hard
• 372/482 Solutions
• 1622 Submissions

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

• By forthright48
• DataStructure
• Moderate
• 24/51 Solutions
• 172 Submissions

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

• By rohijulislam
• DataStructure, MOSAlgorithm, MergeSortTree, SegmentTree
• Hard
• 25/42 Solutions
• 188 Submissions

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

• By emrul_mu
• DataStructure, FenwickTree, SegmentTree
• Moderate
• 122/143 Solutions
• 360 Submissions

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

• By Labib666
• DataStructure, SuffixStructure
• Moderate
• 22/40 Solutions
• 171 Submissions

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

• By emrul_mu
• DataStructure, MergeSortTree
• Hard
• 26/48 Solutions
• 144 Submissions

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

• By CLown1331
• EulerTour, FenwickTree, LowestCommonAncestor, MatrixExponentiation
• Hard
• 10/10 Solutions
• 46 Submissions

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

• By TarifEzaz
• DataStructure
• Hard
• 85/140 Solutions
• 308 Submissions

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

• By emrul_mu
• BinarySearch, DataStructure, MergeSortTree, Sorting
• Hard
• 61/109 Solutions
• 440 Submissions

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

• By AnikaTahsin
• FenwickTree, NumberTheory, SegmentTree
• Moderate
• 191/212 Solutions
• 650 Submissions

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

• By faiyaz26
• DataStructure, MOSAlgorithm, SegmentTree
• Hard
• 57/108 Solutions
• 898 Submissions

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

• By RamprosadG
• BinarySearch, DataStructure, FenwickTree, MergeSortTree, PersistentSegmentTree
• Hard
• 29/75 Solutions
• 263 Submissions

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

• By moshiur_cse15
• DP, DataStructure, FenwickTree
• Hard
• 48/80 Solutions
• 206 Submissions

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 Solutions
• 91 Submissions

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

• By sohel_sec
• DP, Tree
• 0/2 Solutions
• 5 Submissions

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

• By tanu_RUET
• BinarySearch, FenwickTree, Implementation, SegmentTree
• Hard
• 15/42 Solutions
• 164 Submissions

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 Solutions
• 72 Submissions

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

• By peppermint
• BFS, DFS, DataStructure, Tree
• Moderate
• 19/22 Solutions
• 60 Submissions