DataStructure Problems
Remember the Name... There's a famous song written by Mike Shinoda, which has these lines: This is 10% luck, 20% skill, ... |
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 ... |
Distinctness A substring of string S is another string S' which occurs in string S. For example: S = aaba and one... |
Final Days of Goldfinger We see agent Bond once again being called in time of a great need. The vile criminal Auric Goldfinge... |
Sofdor Ali and Bracket Sequence Sofdor Ali has invented a new game. He asked his assistant Jong Bahadur ( who happens to be a monkey... |
Primary Key "Clarity-Lon" is the new awesome e-commerce based startup that went to the top of the chart within f... |
Smart Query Handler Bit operators perform bit-wise operations between two binary numbers. Wikipedia says, binary operati... |
Earthquake! Most houses are not as safe as they could be. Earthquake engineering is an interdisciplinary branch ... |
Expandable ListView Minas is working on his new language. He want to add a feature call expandable listview. Here he exp... |
Rio and Inversion One day Rio was returning home from his university and unfortunately lost his phone on the way. He a... |
New Year Couple The new year 2017 is here. To celebrate the 31st night, Mr Rio has thrown a big party at his house. ... |
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... |
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... |
Cut the Rope Fahim is a rope seller. He has a special tool for cutting ropes. But recently this tool is behaving ... |
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... |
C++ Vector Simulation Array is an important data structure in computer science. It is also very important when it comes fo... |
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... |
Subset of Sequences You will be given a set of sequences. Each sequence is a list of numbers. Two sequences are K-simila... |
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
