Awesome

HackerRank Data Structures Solutions

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 😀 🐱‍💻.

Sub Domains & Problems (+Solutions) in the Data Structures Domain

⚡ Quick Links: Arrays | Linked Lists | Trees | Balanced Trees | Stacks | Queues | Heap | Disjoint Set | Multiple Choice | Trie | Advanced |

Arrays

Problem	Difficulty Level	Solution Link
Arrays - DS	Easy
2D Arrays - DS	Easy
Dynamic Array	Easy
Left Rotation	Easy
Sparse Arrays	Medium
Array Manipulation	Hard

Linked Lists

Problem	Difficulty Level	Solution Link
Print the Elements of a Linked List	Easy
Insert a Node at the Tail of a Linked List	Easy
Insert a Node at the head of a Linked List	Easy
Insert a Node at a specific position in a Linked List	Easy
Delete a Node	Easy
Print in Reverse	Easy
Reverse a Linked List	Easy
Compare two Linked Lists	Easy
Merge two sorted Linked Lists	Easy
Get Node Value	Easy
Delete Duplicate Value Nodes from a sorted Linked List	Easy
Cycle Detection	Medium
Find Merge Points of Two Lists	Easy
Inserting a Node Into a Sorted Double Linked List	Easy
Reverse a Doubly Linked List	Easy

Trees

Problem	Difficulty Level	Solution Link
Tree: Preorder Traversal	Easy
Tree: Postorder Traversal	Easy
Tree: Inorder Traversal	Easy
Tree: Height of Binary Tree	Easy
Tree: Level Order Traversal	Easy
Binary Search Tree: Insertion	Easy
Tree: Huffman Decoding	Medium
Binary Search Tree: Lowest Common Ancestor	Easy
Swap Nodes [Algo]	Medium
Is There a Binary Search Tree	Medium
Tree: Top View	Easy
Kitty's Calculations on a Tree	Advanced
Square Ten Tree	Hard
Balanced Forest	Hard
Jenny's Subtrees	Hard
Tree Coordinates	Expert
Array Pairs	Advanced

Balanced Trees

Stacks

Problem	Difficulty Level	Solution Link
Maximum Element	Easy
Balanced Brackets	Medium
Equal Stacks	Easy
Game of Two Stacks	Medium
Simple Text Editor	Medium
Waiter	Medium
Largest Rectangle	Medium
Poisonous Plants	Hard
AND xor OR	Hard

Queues

Problem	Difficulty Level	Solution Link
Queue Using Two Stacks	Medium
Castle on The Grid	Medium
Down to Zero II	Medium
Truck Tour	Hard
Queries with Fixed Length	Hard

Heap

Problem	Difficulty Level	Solution Link
QHEAP1	Easy
Jessie and Cookies	Easy
Find the Running Median	Hard
Minimum Average Wait Time	Hard

Disjoint Set

Problem	Difficulty Level	Solution Link
Components In A Graph	Medium
Kundu and Tree	Hard
Super Maximum Cost Queries	Hard
Merging Communities	Hard

Multiple Choice

Problem	Difficulty Level	Solution Link
Data Structures MCQ1	Multiple Choice Question
Data Structures MCQ2	Multiple Choice Question
Data Structures MCQ3	Multiple Choice Question

Trie

Problem	Difficulty Level	Solution Link
Contacts	Medium
No Prefix Set	Hard

Advanced