DataStructure Problems
Smallest Subarray You are given an array A of N integers A1, A2, A3, ..., AN . If we select two indices (1 ≤ i ≤ j ≤ N... |
Special Pair Mr. X is an “array pagla” person. He loves doing different types of things with arrays. Today Mr. X ... |
Another Update-Query Problem You will be given an array A of length N and you will have to perform Q operations on that array. Th... |
Village Fair 2 There are N houses in a village far away from here. They are numbered from 1 to N. For this problem ... |
Battle of Endor After myriad battles and death of million rebel soldiers, it is high time to destroy the imperial ar... |
Array Simulation You are given an array of N elements. Initially all the indices have a value of 0. You have to do fo... |
C++ Vector Simulation Array is an important data structure in computer science. It is also very important when it comes fo... |
City of Atlantis Have you ever heard of The Atlantis City? It’s a Greek mythological city. Its existence doesn’t matt... |
Tree Queries You are given a tree of n vertices. Each vertex contains an integer. Vertex 1 is the root of the tre... |
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 ... |
Taju Kage Bunshin No Jutsu Naruto Uzumaki is one of the strongest ninja of RUET (Rasengan University of Ebisu and Tobi), posses... |
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... |
Distinct Dishting You are given an array of N integers. Then there will be Q commands of the following type: Change ... |
Subset of Sequences You will be given a set of sequences. Each sequence is a list of numbers. Two sequences are K-simila... |
Laser Light A 2D grid consists of a lot of special lights bulbs, which turns on upon the incidence of a laser li... |
Expandable ListView Minas is working on his new language. He want to add a feature call expandable listview. Here he exp... |
Palindrome Query I You are given a string of length L. You have Q queries. In each query, you will be asked to either u... |
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... |
Subarray Sum You are given an array having N integers. You have to select at most K positions in the array and re... |
Byang and War Tactics Byang is learning about War Tactics from Raat, a famous martial arts master, who has successfully tr... |
Data Structure The operations that are performed in a data structure can be categorized into two types: query and u... |
Device ID A device ID is a distinct number associated with a smartphone or similar handheld device. Every smar... |
Perseus and The New Challenge The life of princess Andromeda, the daughter of King Cepheus and Queen Cassiopeia of Ados, is in dan... |
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
