DataStructure Problems
StackLang StackLang is a stack-based programming language. Here, each program contains a series of commands th... |
Rio and Inversion One day Rio was returning home from his university and unfortunately lost his phone on the way. He a... |
Hamming Distance Hamming distance between two binary strings of equal length is the number of mismatches between ever... |
MEXFN This is a straightforward problem without much story behind the problem. You have to calculate MEXF... |
Phi Numbers in Range! In number theory, Euler’s phi function, denoted as ϕ(n), is an arithmetic function which counts the ... |
Making Football Teams There are N football teams and each team has a positive number of players. You are given Q queries. ... |
Yet Another Xinversion The problem statement is simple. You are given a rooted tree (1 is the root) and every node has a co... |
A Super Easy Problem - "Array Query" Let's get into the problem directly without much description this time :D . You are given an array A... |
Maintain the Queue “Ajob Desh” is a strange country. Anyone who wants to buy train tickets need to go to the railway st... |
Dengue Affected Areas Dengue, the talk of the town of Dhaka this year. So many people suffered from dengue fever and a num... |
Crayons Five friends A, B, C, D and E has come to a shop to buy crayons for their art project. They need cra... |
Distinctness A substring of string S is another string S' which occurs in string S. For example: S = aaba and one... |
Smart Query Handler Bit operators perform bit-wise operations between two binary numbers. Wikipedia says, binary operati... |
Taju Kage Bunshin No Jutsu Naruto Uzumaki is one of the strongest ninja of RUET (Rasengan University of Ebisu and Tobi), posses... |
Jenga Tower Maybe you all are familiar with Jenga Game. "Jenga is played with 54 wooden blocks. Each block is th... |
Not As Hard As It Seems Sakib and Shamim are good friends. As Sakib is a little naughty, every night before exam he disturbs... |
Social Distancing The country of KhoaNali is structured as a giant road with N buildings on both sides, the northern b... |
Easy Peasy, Lemon Squeezy Let's consider an array A which is initially empty. We'll perform two types of operation on that arr... |
Distinct Dishting You are given an array of N integers. Then there will be Q commands of the following type: Change ... |
Counting Friends Johnny uses a social network called Supernova. Unlike the other social networks, Supernova does not ... |
MSIS! Do you know what MSIS is? MSIS is the abbreviation for Maximum Sum Increasing Subsequence. It is a s... |
City of Burgerland Have you ever heard of The Burgerland City? The city is full of burger shops. You will surely find s... |
Tree Queries You are given a tree of n vertices. Each vertex contains an integer. Vertex 1 is the root of the tre... |
Data Structure The operations that are performed in a data structure can be categorized into two types: query and u... |
MEXimum Let’s get straight to the point. You are given a tree. In the tree, each node u has a number au ass... |
Tags
2Sat, Adhoc, ApolloneasTheorem, Backtracking, BFS, Bignum, BinarySearch, BipartiteMatching, Bitmask, BruteForce, ChineseRemainderTheorem, Combinatorics, ConvexHull, CutVertex, DataStructure, DFS, DigitDP, DisjointSets, DivideAndConquer, DP, Eertree, EulerTour, ExpectedValue, FenwickTree, FFT, Flow, Game, GCD, Geometry, Graph, Greedy, Hashing, HeavyLightDecomposition, Implementation, InclusionExclusion, Interactive, KnuthMorrisPratt, LowestCommonAncestor, Math, Matrix, MatrixExponentiation, MergeSortTree, ModularExponentiation, MOSAlgorithm, MST, NTT, NumberTheory, Parsing, PersistentLiChaoTree, PersistentSegmentTree, PollardRho, PriorityQueue, Probability, Queue, RabinMiller, RangeOrderStatistics, Scheduling, SegmentTree, ShortestPath, Simulation, Sorting, SparseTable, SpragueGrundyTheorem, SqrtDecomposition, Stack, String, StronglyConnectedComponents, SuffixStructure, TernarySearch, Tree, Trie, TwoPointer, WaveletTree
