problems-solved java python cpp md PRs Welcome cp cp
This repository contains solutions to the Data Structures domain part of HackerRank. The Data Structures Domain Falls under a broader Problem Solving Skill Set in HackerRank which consists of both Data Structures and Algorithms.
The Data Structures Domain is further Divided into the following sub-domains. To Contribute have a look at Contributing.md and happy coding π π±βπ».
β‘ Quick Links: Arrays | Linked Lists | Trees | Balanced Trees | Stacks | Queues | Heap | Disjoint Set | Multiple Choice | Trie | Advanced |
Arrays problems-solved
| Problem | Difficulty Level | Solution Link |
|---|---|---|
| Arrays - DS | Easy | Java |
| 2D Arrays - DS | Easy | Java |
| Dynamic Array | Easy | Java |
| Left Rotation | Easy | Java |
| Sparse Arrays | Medium | Java |
| Array Manipulation | Hard | Java |
Linked Lists problems-solved
| Problem | Difficulty Level | Solution Link |
|---|---|---|
| Print the Elements of a Linked List | Easy | Java |
| Insert a Node at the Tail of a Linked List | Easy | Java |
| Insert a Node at the head of a Linked List | Easy | Java |
| Insert a Node at a specific position in a Linked List | Easy | Java |
| Delete a Node | Easy | Java |
| Print in Reverse | Easy | Java |
| Reverse a Linked List | Easy | Java |
| Compare two Linked Lists | Easy | Java |
| Merge two sorted Linked Lists | Easy | Java |
| Get Node Value | Easy | Java |
| Delete Duplicate Value Nodes from a sorted Linked List | Easy | Java |
| Cycle Detection | Medium | Java |
| Find Merge Points of Two Lists | Easy | Java |
| Inserting a Node Into a Sorted Double Linked List | Easy | Java |
| Reverse a Doubly Linked List | Easy | Java |
Trees problems-solved
| Problem | Difficulty Level | Solution Link |
|---|---|---|
| Tree: Preorder Traversal | Easy | Java |
| Tree: Postorder Traversal | Easy | Java |
| Tree: Inorder Traversal | Easy | Java |
| Tree: Height of Binary Tree | Easy | Java |
| Tree: Level Order Traversal | Easy | Java |
| Binary Search Tree: Insertion | Easy | Java |
| Tree: Huffman Decoding | Medium | Java |
| Binary Search Tree: Lowest Common Ancestor | Easy | Java |
| Swap Nodes [Algo] | Medium | Java |
| Is There a Binary Search Tree | Medium | Java |
| Tree: Top View | Easy | Java |
| Kitty's Calculations on a Tree | Advanced | C++ |
| Square Ten Tree | Hard | C++ |
| Balanced Forest | Hard | Python |
| Jenny's Subtrees | Hard | |
| Tree Coordinates | Expert | |
| Array Pairs | Advanced |
Balanced Trees problems-solved
| Problem | Difficulty Level | Solution Link |
|---|---|---|
| Self Balancing Tree | Medium | |
| Array and Simple Queries | Hard | |
| Median Updates | Hard |
Stacks problems-solved
| Problem | Difficulty Level | Solution Link |
|---|---|---|
| Maximum Element | Easy | Java |
| Balanced Brackets | Medium | Java |
| Equal Stacks | Easy | Java |
| Game of Two Stacks | Medium | Java |
| Simple Text Editor | Medium | Java |
| Waiter | Medium | Java |
| Largest Rectangle | Medium | Java Python |
| Poisonous Plants | Hard | Java |
| AND xor OR | Hard |
Queues problems-solved
| Problem | Difficulty Level | Solution Link |
|---|---|---|
| Queue Using Two Stacks | Medium | Java |
| Castle on The Grid | Medium | Java |
| Down to Zero II | Medium | Java |
| Truck Tour | Hard | Java |
| Queries with Fixed Length | Hard | Java |
Heap problems-solved
| Problem | Difficulty Level | Solution Link |
|---|---|---|
| QHEAP1 | Easy | Java |
| Jessie and Cookies | Easy | Java |
| Find the Running Median | Hard | Java |
| Minimum Average Wait Time | Hard | Python |
Disjoint Set problems-solved
| Problem | Difficulty Level | Solution Link |
|---|---|---|
| Components In A Graph | Medium | Java |
| Kundu and Tree | Hard | |
| Super Maximum Cost Queries | Hard | |
| Merging Communities | Hard |
Multiple Choice problems-solved
| Problem | Difficulty Level | Solution Link |
|---|---|---|
| Data Structures MCQ1 | Multiple Choice Question | Markdown |
| Data Structures MCQ2 | Multiple Choice Question | Markdown |
| Data Structures MCQ3 | Multiple Choice Question | Markdown |
Trie problems-solved
| Problem | Difficulty Level | Solution Link |
|---|---|---|
| Contacts | Medium | Java |
| No Prefix Set | Hard |