Tutorials
Courses

Similar Topics

Web Technologies37.4K+ articles

DSA21.3K+ articles

Misc8.5K+ articles

Arrays6.1K+ articles

Strings3.0K+ articles

Searching1.6K+ articles

Tree1.4K+ articles

Recursion992+ articles

Advanced Data Structure560+ articles

Bitwise-XOR443+ articles

Trie

85 posts

Maximize Bitwise XOR of K with two numbers from Array

Last Updated: 21 February 2023

Given an integer K and an array arr[] of size N, the task is to choose two elements from the array in such a way that the Bitwise XOR of those two with K (i.e. K ⊕ First c...read more

Applications, Advantages and Disadvantages of Trie

Last Updated: 25 June 2022

Trie(pronounced as "try"): Trie(also known as the digital tree or prefix tree) is a sorted and efficient tree-based special data structure that is used to store and retrie...read more

article_image

Data Structures

Trie Data Structure Tutorial

Last Updated: 21 April 2025

The trie data structure, also known as a prefix tree, is a tree-like data structure used for efficient retrieval of key-value pairs. It is commonly used for implementing d...read more

article_image

Maximum number of Strings with Common Prefix of length K

Last Updated: 21 February 2023

Given a string array arr[] of length N, the task is to find the maximum number of strings that share a common prefix of length K.Examples:Input: arr = { { "hello", "heydee...read more

Technical Scripter

Technical Scripter 2022

Count of Strings of Array having given prefixes for Q query

Last Updated: 30 January 2023

Given two arrays of strings containing words[] and queries[] having N and Q strings respectively, the task is to find the number of strings from words[] having queries[i] ...read more

Pattern Searching

Technical Scripter

Technical Scripter 2022

Hash Table vs Trie

Last Updated: 15 December 2022

What is Hash Table?An array that stores pointers to records corresponding to a given element. An entry in the hash table is NIL if no existing element has a hash function ...read more

Technical Scripter

Technical Scripter 2022

Maximum common prefix of all strings

Last Updated: 27 June 2023

Given array A[] of strings of size N, the task for this problem is to print the Maximum Common prefix of string 'i' with other strings from 1 to N apart from 'i' itself fo...read more

Maximum XOR of Two Nodes in a Tree

Last Updated: 08 March 2023

Given a binary tree, where each node has a binary value, design an efficient algorithm to find the maximum XOR of any two node values in the tree.Examples:Input: 1 / ...read more

Construct a String from another String using Suffix Trie

Last Updated: 23 November 2023

A suffix tree is a data structure based on trie compression that stores all the suffixes of a given string. Apart from detecting patterns in strings, it has a range of app...read more

article_image

Trie meaning in DSA

Last Updated: 28 March 2023

Trie data structure is defined as a Tree based data structure that is used for storing some collection of strings and performing efficient search operations on them.The wo...read more

article_image

Advanced Data Structure

Definitions and Meanings

Count of given Strings in 2D character Array using Trie

Last Updated: 30 November 2023

Counting the number of occurrences of a given string in a 2D character array using a Trie.Examples:Input: vectorstring grid = {"abcde", "fghij", "xyabc", "klmno",}; s...read more

Geeks Premier League

Geeks Premier League 2023

Maximizing Distance in Binary Strings

Last Updated: 19 December 2023

Given an array of binary strings arr[] of size N (1 = N = 103). The task is to find the maximum distance between any pair of these binary strings. The distance between two...read more

Geeks Premier League

Geeks Premier League 2023

Longest Valid Word with All Prefixes

Last Updated: 18 April 2025

Given an array of strings words[]. Find the longest string in words[] such that every prefix of it is also in words[]. Note: If multiple strings have the same maximum leng...read more

Add and Search Word - Data Structure Design

Last Updated: 12 June 2024

Design a data structure GFGDictionary that enables to support the feature of adding new words and searching for words. The GFGDictionary class should have the following im...read more

Interview-Questions

Commonly Asked Data Structure Interview Questions on Tries

Last Updated: 05 March 2025

A Trie (also known as a prefix tree) is a specialized tree-based data structure that is primarily used to store a dynamic set of strings, where keys are usually strings. I...read more

article_image

Advanced Data Structure