Data Structure Problems

You will be given a sequence of opening and closing brackets of different types ((, ), [, ], {, and ...

• Stack
• Moderate
• 294/321 Solutions
• 694 Submissions

You will be given some numbers. Then there will contain some queries. In every query there will be g...

• By bisnu_sarkar
• BinarySearch, DataStructure
• Moderate
• 68/108 Solutions
• 354 Submissions

Koanhali is a strange country. The govt. of Koanhali maintain the marriages of this country. If you ...

• By Riaz_BSMRSTU
• DataStructure, Implementation, Math
• Moderate
• 83/116 Solutions
• 310 Submissions

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

• DataStructure
• Moderate
• 523/618 Solutions
• 1610 Submissions
• uDebug

There are N houses in a village far away from here. They are numbered from 1 to N. For this problem ...

• By nfssdq
• DFS, DataStructure, Graph
• Moderate
• 20/39 Solutions
• 241 Submissions
• uDebug

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
• 40/61 Solutions
• 149 Submissions

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

• By RamprosadG
• Combinatorics, Graph, Tree
• Moderate
• 20/25 Solutions
• 75 Submissions

Sakib and Shamim are good friends. As Sakib is a little naughty, every night before exam he disturbs...

• By Amateur
• DataStructure, Stack
• Moderate
• 13/29 Solutions
• 83 Submissions

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

• By TarifEzaz
• DataStructure
• Moderate
• 72/122 Solutions
• 274 Submissions
• uDebug

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
• 155/262 Solutions
• 681 Submissions

Can you imagine? Mad Engineer Aksir finally got the job. His job is to set up toggle switch for a se...

• By jisan047
• DataStructure, Implementation
• Moderate
• 119/171 Solutions
• 357 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
• 155/172 Solutions
• 514 Submissions

There are N football teams and each team has positive number of players. You are given Q queries. Q...

• By RamprosadG
• BinarySearch, DataStructure
• Moderate
• 37/55 Solutions
• 177 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
• DataStructure, FenwickTree, MergeSortTree
• Moderate
• 49/54 Solutions
• 163 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
• Moderate
• 293/384 Solutions
• 1164 Submissions
• uDebug

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

• By forthright48
• DataStructure
• Moderate
• 22/49 Solutions
• 168 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
• Moderate
• 19/34 Solutions
• 100 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
• 84/93 Solutions
• 247 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
• 19/37 Solutions
• 162 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
• Moderate
• 22/45 Solutions
• 126 Submissions