Prefix Tree Problems

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

• By Shahwat_Has9
• Trie
• Hard
• 35/78 Solutions
• 291 Submissions

You are given an array A of n integers (A1, A2 , ... , An) and some queries. In each query, you will...

• By nahidhasan98
• Bitmask, Trie
• Hard
• 43/59 Solutions
• 173 Submissions

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

• By flash_7
• DataStructure, String, Trie
• Moderate
• 17/25 Solutions
• 150 Submissions

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

• By tahmedge
• Trie
• Moderate
• 20/28 Solutions
• 62 Submissions

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

• By farhanhasin
• DFS, DisjointSets, Trie
• Hard
• 29/43 Solutions
• 170 Submissions

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

• By prodip_bsmrstu
• DataStructure, Trie
• Hard
• 7/10 Solutions
• 33 Submissions

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

• By error26
• Trie
• Hard
• 20/27 Solutions
• 100 Submissions

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

• Implementation, Trie
• Moderate
• 21/27 Solutions
• 48 Submissions

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

• By Hasinur_
• Hashing, Trie
• Moderate
• 11/17 Solutions
• 241 Submissions

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

• By shefin
• DataStructure, LowestCommonAncestor, Trie
• Moderate
• 8/11 Solutions
• 35 Submissions