|
| 1 | +<h1 align='center'>TRIE - DATA STRUCTURE - PROBLEMS</h1> |
| 2 | + |
| 3 | +<p>This repository contains a curated collection of problems based on the <b>Trie (Prefix Tree)</b> data structure. It is designed to help developers and students enhance their understanding of Trie and its real-world applications in solving various string and search-related problems. The repository includes beginner-friendly explanations, optimized solutions, and links to corresponding LeetCode and GeeksforGeeks problems. </p> |
| 4 | + |
| 5 | +### Features |
| 6 | +- **Comprehensive Problem Set**: A variety of problems to strengthen your knowledge of Trie data structure. |
| 7 | +- **Structured Repository**: Each problem has its dedicated folder with code, explanations, and references. |
| 8 | +- **Cross-Platform Links**: Includes links to problems on LeetCode and GeeksforGeeks for additional practice. |
| 9 | +- **Beginner to Advanced**: Problems range from basic implementations to more complex real-world use cases. |
| 10 | + |
| 11 | +### Use Case |
| 12 | +This repository is ideal for: |
| 13 | +- Students preparing for technical interviews. |
| 14 | +- Developers wanting to learn or refine their Trie implementation skills. |
| 15 | +- Anyone interested in exploring efficient search operations and prefix-related algorithms. |
| 16 | + |
| 17 | + |
| 18 | +## Repository Content |
| 19 | + |
| 20 | +<p> |
| 21 | +<img src="https://img.shields.io/badge/problems%20count-02-orange?logo=leetcode" alt="LeetCode"> |
| 22 | +<img src="https://img.shields.io/badge/problems%20count-01-darkgreen?logo=geeksforGeeks" alt="GeeksforGeeks"> |
| 23 | +<img src="https://img.shields.io/badge/total%20problems%20count-04-blue" alt="Problem Count"> |
| 24 | +</p> |
| 25 | + |
| 26 | +| No. | Problem Name | Description | LeetCode | GFG | |
| 27 | +|-----|------------------------------------------|--------------------------------------------|------------------|-------------| |
| 28 | +| 01 | [Example](https://github.com/JawadSher/DSA-LeetCode-GFG-Problems-Repository/tree/main/21%20-%20Trie%20Data%20Structure%20Problems/01%20-%20Example) | An example problem demonstrating trie basics. | Non | Non | |
| 29 | +| 02 | [Implement Trie](https://github.com/JawadSher/DSA-LeetCode-GFG-Problems-Repository/tree/main/21%20-%20Trie%20Data%20Structure%20Problems/02%20-%20Implement%20Trie) | Implement basic operations (insert, search, startsWith) for a trie. | [Link](https://leetcode.com/problems/implement-trie-prefix-tree/) | Non | |
| 30 | +| 03 | [Longest Common Prefix](https://github.com/JawadSher/DSA-LeetCode-GFG-Problems-Repository/tree/main/21%20-%20Trie%20Data%20Structure%20Problems/03%20-%20Longest%20Common%20Prefix) | Find the longest common prefix among an array of strings. | [Link](https://leetcode.com/problems/longest-common-prefix/) | Non | |
| 31 | +| 04 | [Phone Directory](https://github.com/JawadSher/DSA-LeetCode-GFG-Problems-Repository/tree/main/21%20-%20Trie%20Data%20Structure%20Problems/04%20-%20Phone%20Directory) | Search and suggest contacts in a phone directory. | Non | [Link](https://practice.geeksforgeeks.org/problems/phone-directory/0) | |
| 32 | + |
| 33 | +--- |
| 34 | +Happy Coding! 😊 |
0 commit comments