Prefix Tree Problems

Hasinur studies at X School & College situated in Chittagong. AA Sir is one of the toughest and ...

Shahwat_Has9 Trie Very Easy 41/86/336

You are given an array AAA of n integers (A1A_1A1​, A2A_2A2​, ..., AnA_nAn​) and some queries. In ea...

nahidhasan98 Bitmask, Trie Moderate 49/68/194

The new year 2017 is here. To celebrate the 31st night, Mr Rio has thrown a big party at his house. ...

flash_7 DataStructure, String, Trie Moderate 17/26/156

Robin is using a peculiar text editor to write a sequence of lines of text. The editor consists of t...

tahmedge Trie Moderate 20/28/62

Given a rooted tree with N nodes where each node has a value, find a pair of nodes (u, v) so that u ...

farhanhasin DFS, DisjointSets, Trie Very Easy 35/49/193

This time I'm going to introduce you to a new land, called String Land. In String Land there are N ...

prodip_bsmrstu DataStructure, Trie Moderate 9/12/38

Akash is one of the finest programmers of AUST. His closest senior Shuvro asked him if he can solve ...

error26 Trie Moderate 25/31/156

Your team has been tasked to build a section of a web app where users can choose whether and how the...

Implementation, Trie Hard 23/30/61

You all remember Fabby, the princess of Byteland. People of Byteland are waiting for the biggest cel...

Hasinur_ Hashing, Trie Moderate 11/18/257

You are given a tree with NNN nodes. A non-negative weight is assigned to each edge of the tree. Let...

shefin DataStructure, LowestCommonAncestor, Trie Hard 9/12/36

You will be given a balanced binary tree of NNN nodes. Each of the nodes of the tree will contain a ...

Hasinur_ Trie Moderate 7/13/98

Efa hates numbers. But she loves the XOR operation. This time, you have to solve another problem for...

adnan_toky DivideAndConquer, Trie Moderate 4/9/74