Data Structure Problems

You are given an array of N integers. Then there will be Q commands of the following type: 1) Change...

• By faiyaz26
• DataStructure, MOSAlgorithm, SegmentTree
• Moderate
• 52/100 Solutions
• 830 Submissions
• uDebug

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

• By rohijulislam
• DataStructure, MOSAlgorithm, MergeSortTree, SegmentTree
• 21/36 Solutions
• 103 Submissions

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

• By TarifEzaz, backbencher16
• FenwickTree, SegmentTree, Sorting
• Moderate
• 171/289 Solutions
• 776 Submissions

Let's say two numbers are called "good" if their difference is at least 2. Similarly, a ...

• By Key_logger
• Greedy, Stack
• Easy
• 164/196 Solutions
• 466 Submissions

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

• DataStructure
• Easy
• 657/766 Solutions
• 1980 Submissions
• uDebug

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
• 25/47 Solutions
• 140 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
• 26/45 Solutions
• 163 Submissions

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

• DataStructure, Implementation
• Moderate
• 540/679 Solutions
• 1904 Submissions
• uDebug

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
• Moderate
• 60/107 Solutions
• 438 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
• 7/7 Solutions
• 37 Submissions

In number theory, Euler’s phi function, denoted as ϕ(n), is an arithmetic function which counts the ...

• DataStructure, MOSAlgorithm, NumberTheory
• 25/37 Solutions
• 144 Submissions

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

• By AnikaTahsin
• FenwickTree, NumberTheory, SegmentTree
• Easy
• 178/198 Solutions
• 600 Submissions

Congratulations on becoming the new boss of "Horizontal Company, branch: Sylhet"! But now yo...

• By upobir
• DataStructure
• 2/6 Solutions
• 16 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
• Moderate
• 44/70 Solutions
• 183 Submissions

Let's get straight into the problem. In ths problem, here will be multiple test cases. In each t...

• By Hasinur_
• DataStructure, NumberTheory
• Moderate
• 71/104 Solutions
• 414 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
• 13/41 Solutions
• 161 Submissions

You are given a string of length L. You have Q queries. In each query, you will be asked to either u...

• By tahmedge, IamHot
• DataStructure, Hashing, SegmentTree
• 9/22 Solutions
• 89 Submissions

Mahib loves ‘Naughty Subsequence’-s. He will give you an array of characters ara[0,1,...,n-1] that c...

• By mashfiqur404
• DP, DataStructure
• 15/19 Solutions
• 33 Submissions

Hamming distance between two binary strings of equal length is the number of mismatches between ever...

• By prodip_bsmrstu
• DataStructure, Implementation
• Hard
• 34/66 Solutions
• 206 Submissions

Poltu has got a graph with N nodes and M edges. Every edge has a weight. There can be multiple edges...

• By RamprosadG
• DataStructure, DisjointSets, Graph
• 30/35 Solutions
• 77 Submissions