Skip to content

Latest commit

Β 

History

History
219 lines (186 loc) Β· 21.3 KB

README.md

File metadata and controls

219 lines (186 loc) Β· 21.3 KB

HackerRank Data Structures Solutions

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 πŸ˜€ πŸ±β€πŸ’».

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 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

Advanced problems-solved

Problem Difficulty Level Solution Link
Kindergarten Adventures Medium
Mr. X and his Shots Medium
Cube Summation Hard
Direct Connections Hard
Subsequence Weighting Advanced
Jim and the Skyscrapers Medium
Palindromic Subsets Hard
Counting On A Tree Expert
Polynomial Division Hard
Costly Intervals Hard
The Strange Function Hard
Self-Driving Bus Advanced
Unique Colors Advanced
Fibonacci Numbers Tree Expert
Pair Sums Expert
Functional Palindromes Advanced
Lazy White Falcon Hard
Ticket To Ride Expert
Heavy Light White Falcon Hard
Sum of The Maximums Advanced
Number Game On A Tree Expert
Heavy Light 2 White Falcon Hard
Library Query Advanced
Starfleet Advanced
Almost Equal - Advanced Expert
Almost Sorted Interval Expert
Burger Happiness Hard
Roy and Alpha Beta Trees Hard
Coloring Tree Hard
Recalling Early Days GP With Trees Hard
Swaps and Sums Advanced
Arithmetic Progressions Advanced
Coolguy And Two Subsequences Advanced
White Falcon and Tree Hard
Subtrees and Paths Advanced
Triplets Advanced
Beautiful Segments Expert
Divisibility Expert
BST Maintenance Advanced
Find Maximum Index Product Medium
Taxicab Driver's Problem Advanced
Jaggu Playing With Balloons Advanced
Dynamic Summation Hard
Two Array Problem Hard
Rooted Tree Hard
The Crazy Helix Advanced
Network Administration Hard
Easy Addition Expert
Find The Permutation Expert
Company Retreat Advanced
Box Operations Expert
Max Transform Expert
Array and Queries Hard