interview-preparation-kit

Solutions to all the problems of Interview Preparation Kit on HackerRank and Interviewbit in C++, Java, Python and Javascript.

Question solved

HackerRank

Topic	Question	CPP	JAVA	Python	JavaScript
Warm Up Challenges
	Sock Merchant	Done	Done	Done	Done
	Counting Valleys	Done	Done	Done	Done
	Jumping on the Clouds	Done	Done	Done	Done
	Repeated Strings	Done	Done	Done	Done
Arrays
	Arrays: Left Rotation	Done	Done	Done	Done
	New Year Chaos	Done	Done	Done	Done
	2D Arrays	Done	Done	Done	Done
	Minimum Swaps 2	Done	Done	Done	Done
	Array Manipulation	Done	Done	Done	Done
Dictionaries and Hashmaps
	Ransom Note	Done	Done	Done	Done
	Two Strings	Done	Done	Done	Done
	Frequency Queries	Done	Done	Done	Done
	Sherlock and Anagrams	Done	Done	Done	Done
	Count Triplets	Done	Done	Done	Done
Sorting
	Bubble Sort	Done	Done	Done	Done
	Mark and Toys	Done	Done	Done	Done
	Comparator	Done	Done	Done
	Fraudulent Activity Notifications	Done	Done	Done	Done
	Counting Inversions - Merge Sort	Done	Done	Done	Done
String Manipulation
	Making Anagrams	Done	Done	Done	Done
	Sherlock and Valid String	Done	Done	Done	Done
	Special String Again	Done	Done	Done	Done
	Common Child	Done	Done	Done	Done
	Alternating Characters	Done	Done	Done	Done
Greedy Algorithms
	Luck Balance	Done	Done	Done	Done
	Minimum Absolute Difference in an Array	Done	Done	Done	Done
	Greedy Florist	Done	Done	Done	Done
	Max Min	Done	Done	Done	Done
	Reverse Shuffle Merge	Done	Done	Done	Done
Search
	Minimum Time Required	Done	Done	Done
	Pairs	Done	Done	Done
	Triple Sum	Done	Done	Done
	Maximum Subarray Sum	Done	Done	Done
	Hash Tables: Ice Cream Parlor	Done	Done	Done
	Swap Nodes [Algo]	Done	Done	Done
	Making Candies	Done	Done	Done
Dynamic Programming
	Max Sum Array	Done	Done	Done
	Candies	Done	Done	Done
	Abbreviation	Done	Done	Done
	Decibinary Numbers	Done	Done	Done
Stacks and Queues
	Balanced Brackets	Done	Done	Done
	Queues: A Tale of Two Stacks	Done	Done	Done
	Largest Rectangle	Done	Done	Done
	Min Max Riddle	Done	Done	Done
	Castle on the Grid	Done	Done	Done
	Poisonous Plants	Done	Done	Done
Graphs
	Roads and Libraries	Done	Done	Done
	Find the nearest clone	Done	Done	Done
	BFS: Shortest Reach in a Graph	Done	Done	Done
	DFS: Connected Cell in a Grid	Done	Done	Done
	Matrix		Done	Done
Trees
	Tree: Height of a Binary Tree	Done	Done	Done
	Binary Search Tree: Lowest Common Ancestor	Done	Done	Done
	Tree: Is This a Binary Search Tree?	Done		Done
	Tree: Huffman Decoding	Done	Done	Done
	Balanced Forest	Done	Done	Done
Linked List
	Insert a node at a specific position in a linked list	Done	Done	Done
	Reverse a doubly linked list	Done	Done	Done
	Find Merge Points of Two lists	Done	Done	Done
	Linked Lists: Detect a cycle	Done	Done	Done
	Inserting a Node Into a Sorted Doubly Linked List	Done	Done	Done
Recursion and Backtracking
	Fibonacci Numbers	Done	Done	Done
	Davis’ Staircase	Done	Done	Done
	Crossword Puzzle	Done	Done	Done
	Recursive Digit Sum	Done	Done	Done
Miscellaneous
	Flipping Bits	Done	Done	Done
	Time Complexity: Primality	Done	Done	Done
	Friend Circle Queries	Done	Done	Done
	Maximum Xor	Done	Done	Done

Interviewbit

Topic	Question	CPP	JAVA	Python	JavaScript
Arrays
	Min Steps in Infinite Grid

Communication channel

https://gitter.im/interview-prep-comm/community

Contribution Guidelines

https://www.hackerrank.com/interview/interview-preparation-kit
Go to this link and solve the problems in C++, Java, Python or Javascript. Save the source file in the corresponding folder in your forked repo. Please update the readme with the completed question’s link in the appropriate format, pointing to its address in the master repo, and then make a pull request. Here we are going to expand this project to more questions, ny adding microsoft interview question from GeeksForGeeks . The solution should be in any language from readme table :)