DataStructure Problems
Easy Peasy, Lemon Squeezy Let's consider an array A which is initially empty. We'll perform two types of operation on that arr... |
City of Atlantis Have you ever heard of The Atlantis City? It’s a Greek mythological city. Its existence doesn’t matt... |
Memes vs. Social Media In this era of modern technology social media is the most powerful weapon and the viral issue is the... |
Maintain the Queue “Ajob Desh” is a strange country. Anyone who wants to buy train tickets need to go to the railway st... |
Poltu and Graph Poltu has got a graph with N nodes and M edges. Every edge has a weight. There can be multiple edges... |
Mad Engineer Aksir Can you imagine? Mad Engineer Aksir finally got the job. His job is to set up toggle switch for a se... |
Mr. Hikiko and a Strange Game (Hard) Mr. Hikiko recently downloaded a strange game on his phone from a store. This game is quite interest... |
C++ Vector Simulation Array is an important data structure in computer science. It is also very important when it comes fo... |
MEXimum Let’s get straight to the point. You are given a tree. In the tree, each node u has a number au ass... |
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... |
Tree Queries You are given a tree of n vertices. Each vertex contains an integer. Vertex 1 is the root of the tre... |
Earthquake! Most houses are not as safe as they could be. Earthquake engineering is an interdisciplinary branch ... |
Dengue Affected Areas Dengue, the talk of the town of Dhaka this year. So many people suffered from dengue fever and a num... |
Subset of Sequences You will be given a set of sequences. Each sequence is a list of numbers. Two sequences are K-simila... |
Video Game Pro Shefin is playing a video game. In this game, there will be $N$ buildings in a row. $i^{th}$ buildin... |
Special Pair Mr. X is an “array pagla” person. He loves doing different types of things with arrays. Today Mr. X ... |
Subarray Sum You are given an array having N integers. You have to select at most K positions in the array and re... |
Phi Numbers in Range! In number theory, Euler’s phi function, denoted as ϕ(n), is an arithmetic function which counts the ... |
Another Query on String You are given a string S (of length n) consisting of alphabets only. You need to perform m queries o... |
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 ... |
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... |
Rio and Inversion One day Rio was returning home from his university and unfortunately lost his phone on the way. He a... |
Sofdor Ali and Bracket Sequence Sofdor Ali has invented a new game. He asked his assistant Jong Bahadur ( who happens to be a monkey... |
Data Structure The operations that are performed in a data structure can be categorized into two types: query and u... |
Modulo Let's get straight into the problem. In ths problem, here will be multiple test cases. In each test ... |
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
