Prefix Tree Problems

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
• 14/22 Solutions
• 145 Submissions
• uDebug

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

• By tahmedge
• Trie
• Moderate
• 16/22 Solutions
• 51 Submissions
• uDebug

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

• By Shahwat_Has9
• Trie
• Moderate
• 27/66 Solutions
• 230 Submissions

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

• By nahidhasan98
• Trie
• Moderate
• 29/43 Solutions
• 122 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
• Moderate
• 22/36 Solutions
• 145 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
• Moderate
• 5/8 Solutions
• 23 Submissions