DataStructure 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
• 49/94 Solutions
• 770 Submissions
• uDebug

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

• By RamprosadG
• BinarySearch, DataStructure
• Moderate
• 27/72 Solutions
• 236 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
• Moderate
• 25/47 Solutions
• 140 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

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

• DataStructure
• Moderate
• 639/747 Solutions
• 1930 Submissions
• uDebug

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
• 55/62 Solutions
• 206 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
• Moderate
• 8/21 Solutions
• 80 Submissions

Fahim is a rope seller. He has a special tool for cutting ropes. But recently this tool is behaving ...

• By maruf_0011
• DataStructure
• Moderate
• 79/114 Solutions
• 1001 Submissions
• uDebug

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

• By TarifEzaz
• DataStructure
• Moderate
• 78/130 Solutions
• 285 Submissions
• uDebug

You are given an array having N integers. You have to select at most K positions in the array and re...

• By bertho_coder
• DP, DataStructure
• Moderate
• 96/150 Solutions
• 644 Submissions
• uDebug

The country of KhoaNali is structured as a giant road with N (1 \leq N \leq 10^5) buildings on both ...

• By Shafin
• DataStructure
• Moderate
• 68/90 Solutions
• 189 Submissions

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

• By forthright48
• DataStructure
• Moderate
• 23/50 Solutions
• 171 Submissions
• uDebug

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

• By Labib666
• DataStructure, SuffixStructure
• Moderate
• 21/39 Solutions
• 169 Submissions
• uDebug

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
• 22/30 Solutions
• 89 Submissions
• uDebug

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

• DataStructure
• Moderate
• 6/14 Solutions
• 72 Submissions
• uDebug

A device ID is a distinct number associated with a smartphone or similar handheld device. Every smar...

• Constructive, DataStructure
• Moderate
• 29/35 Solutions
• 119 Submissions
• uDebug

"Clarity-Lon" is the new awesome e-commerce based startup that went to the top of the chart ...

• By Kryptonyte
• DataStructure
• Moderate
• 17/20 Solutions
• 173 Submissions
• uDebug

One day Rio was returning home from his university and unfortunately lost his phone on the way. He a...

• By flash_7
• DataStructure, WaveletTree
• Moderate
• 34/39 Solutions
• 193 Submissions
• uDebug

Mr. X is an “array pagla” person. He loves doing different types of things with arrays. Today Mr. X ...

• By MosharrafOshy
• DataStructure
• Moderate
• 5/39 Solutions
• 144 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