HackerRank

Solutions to problems from HackerRank

This repository contains solutions to below problems

Dynamic Programming

• Combinations of string or set of numbers
• Game of Life
• Hashing
• Sherlock and Cost
• The coin change problem
• Construct the array
• Equal

Graph Theory

• All possible paths
• Number of connected graphs
• Check Cycle : graph contains any cycle or not
• Breadth First Search
• BFS - Shortest search
• Journey to the moon
• Krushkal algorithm
• Prims algorithm
• Minimum penalty path
• Roads and Libraries
• Deadlock detection
• Maximum flow
• Minimum cut

Tree

• Height of binary tree
• Preorder/Inorder/Postorder traversal
• Level order traversal
• Lowest common ancestor
• Top view
• Distance between two nodes
• Distance between two nodes in binary tree
• Family tree
• Level Insertion

Stacks

• Equal stacks
• Maximum element

Strings

• Funny string

Array

• Diagonal Difference
• Array manipulation
• Sparse arrays