Data Structure Problems

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

DataStructure Very Easy 801/939/2k

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

emrul_mu DataStructure, FenwickTree, SegmentTree Easy 136/157/433

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

DataStructure, Implementation Very Easy 699/857/2k

Montu Mia is a student of “Omok School”. He likes to eat an ice-cream every day. But he also likes t...

Raiyan13 BinarySearch, DataStructure Very Easy 124/177/657

Johnny uses a social network called Supernova. Unlike the other social networks, Supernova does not ...

TarifEzaz DataStructure, Graph Moderate 61/92/229

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

AnikaTahsin FenwickTree, NumberTheory, SegmentTree Moderate 204/227/706

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

DataStructure, Implementation, Stack 533/585/1k

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

bisnu_sarkar BinarySearch, DataStructure, SegmentTree Moderate 101/152/522

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

nfssdq DFS, DataStructure, Graph Moderate 18/33/262

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

faiyaz26 DataStructure, MOSAlgorithm, SegmentTree Moderate 57/110/901

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

tahmedge FenwickTree, NumberTheory, SegmentTree Moderate 387/502/2k

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

RamprosadG BinarySearch, DataStructure, FenwickTree, MergeSortTree, PersistentSegmentTree, WaveletTree Moderate 31/79/282

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

DataStructure, MOSAlgorithm, NumberTheory Moderate 31/43/195

A 2D grid consists of a lot of special lights bulbs, which turns on upon the incidence of a laser li...

subeen DataStructure, Geometry Moderate 26/47/227

The world of Mario can be imagined as 2D grid of NNN rows and MMM columns--containing a total of N×M...

moinul.shaon DataStructure Moderate 33/52/226

A substring of string S is another string S' which occurs in string S. For example: S = aaba and one...

raihatneloy DataStructure, String, SuffixStructure Moderate 46/144/420

We see agent Bond once again being called in time of a great need. The vile criminal Auric Goldfinge...

kaysar59 DataStructure Hard 30/33/107

Bit operators perform bit-wise operations between two binary numbers. Wikipedia says, binary operati...

DataStructure Moderate 49/68/255

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

Kryptonyte DataStructure Moderate 17/20/173

Most houses are not as safe as they could be. Earthquake engineering is an interdisciplinary branch ...

hasan169 DataStructure Moderate 13/15/21

Minas is working on his new language. He want to add a feature call expandable listview. Here he exp...

DataStructure Moderate 9/10/19

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

flash_7 DataStructure, WaveletTree Moderate 37/43/207

The new year 2017 is here. To celebrate the 31st night, Mr Rio has thrown a big party at his house. ...

flash_7 DataStructure, String, Trie Moderate 17/26/156

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

bertho_coder DP, DataStructure Moderate 106/160/692

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

Labib666 DataStructure, SuffixStructure Moderate 22/40/171