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
• Hard
• 79/116 Solutions
• 409 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
• 188/315 Solutions
• 891 Submissions

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

• DataStructure, Implementation
• Moderate
• 614/757 Solutions
• 2142 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
• 32/51 Solutions
• 194 Submissions

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

• DataStructure
• Moderate
• 719/839 Solutions
• 2155 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
• 67/74 Solutions
• 236 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
• 363/472 Solutions
• 1570 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/41 Solutions
• 186 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
• 115/135 Solutions
• 345 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
• 8/8 Solutions
• 38 Submissions

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

• By TarifEzaz
• DataStructure
• Moderate
• 84/137 Solutions
• 299 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/108 Solutions
• 439 Submissions

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

• By AnikaTahsin
• FenwickTree, NumberTheory, SegmentTree
• Hard
• 182/202 Solutions
• 626 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
• 55/105 Solutions
• 866 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
• 45/76 Solutions
• 200 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