Data Structure Problems
Restore Missing Values Consider an array of 'N' integers which is indexed from '1' to 'N'. Exactly 'Q' queries numbered fr... |
Array Simulation You are given an array of N elements. Initially all the indices have a value of 0. You have to do fo... |
Maintain the Queue “Ajob Desh” is a strange country. Anyone who wants to buy train tickets need to go to the railway st... |
City of Atlantis Have you ever heard of The Atlantis City? It’s a Greek mythological city. Its existence doesn’t matt... |
Jontrona of Liakot Liakot, the king of Cox's Bazar, is currently in a dire situation. His own younger sister Ayesha is ... |
Powerful Array You are given an array A of N integers . Now you have to process Q queries in this array. Each query... |
Laser Light A 2D grid consists of a lot of special lights bulbs, which turns on upon the incidence of a laser li... |
Maximum Meetings I am the boss of my company. I have n employees. The office time of my company starts at 1. Every em... |
Erik: The Candyboy - 2 Now Erik has more candies than he had previously. In fact, he has infinite number of candies, and he... |
Tree Queries You are given a tree of n vertices. Each vertex contains an integer. Vertex 1 is the root of the tre... |
Another String Query Problem This time I'm going to introduce you to a new land, called String Land. In String Land there are N ... |
Mario and Princess Peach The world of Mario can be imagined as 2D grid of $N$ rows and $M$ columns--containing a total of $N ... |
Making Football Teams There are N football teams and each team has a positive number of players. You are given Q queries. ... |
Taju Kage Bunshin No Jutsu Naruto Uzumaki is one of the strongest ninja of RUET (Rasengan University of Ebisu and Tobi), posses... |
Video Game Pro Shefin is playing a video game. In this game, there will be $N$ buildings in a row. $i^{th}$ buildin... |
Distinctness A substring of string S is another string S' which occurs in string S. For example: S = aaba and one... |
Race in DomKi There is a kingdom called DomKi. DomKi has N city and N-1 two-way road. Each city is numbered with 1... |
Not As Hard As It Seems Sakib and Shamim are good friends. As Sakib is a little naughty, every night before exam he disturbs... |
Donate Our Department We are students of CSE, IU. It is very well known that our departmental instruments are not so good.... |
Buckets of Water In Abby's area the water is available in the tap only from 6AM to 8AM. So, Abby thought she would st... |
Hablu's Team This year Hablu wants to participate in ICPC. He studies in “Habagoba University” along with $n$ oth... |
Yet Another Xinversion The problem statement is simple. You are given a rooted tree (1 is the root) and every node has a co... |
Social Distancing The country of KhoaNali is structured as a giant road with N buildings on both sides, the northern b... |
Smart Query Handler Bit operators perform bit-wise operations between two binary numbers. Wikipedia says, binary operati... |
Byang and War Tactics Byang is learning about War Tactics from Raat, a famous martial arts master, who has successfully tr... |
Other Categories
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
