Interview Preparation

You can crack any Interview if you are preparing yourself in a well organised manner. There are lots of Data Structure and Algorithm problems on internet and it is quite impossible for a person to practice all of them. So it is really important that you practice a list of few problems which are really important and covers almost every concepts.

I have tried my best to sort all those problems for you and ordered them as well. I hope if you follow my list and study in the same order in which i have given, it will surely help you prepare very well for the Job Interview in your 2 months vacation.

Table of Contents

• Data Structures
  • Array
  • LinkedList
  • Stack
  • Queue
  • Binary Tree
  • Binary Search Tree
  • Heap and Priority Queue
• Algorithms
  • Binary Search
  • Dynamic Programming

Data Structures

• [ ] Tutorials:
  • MIT 6.006 Introduction to Algorithms, Fall 2011 (video)
  • mycodeschool (video)
  • UCSanDiegoX's Algorithms and Data Structures

Array

| ID | PROBLEM STATEMENT | PROBLEM LINK | |--------|----------------------------------------------------------|-----------------------------| | 1 | Missing number in array | Leetcode , GFG | | 2 | Subarray with given sum | GFG | | 3 | 2 Sum | LeetCode , InterviewBit, GFG , | | 4 | Majority Element | LeetCode , InterviewBit , GFG | | 5 | Max Consecutive Ones | LeetCode , InterviewBit | | 6 | Sort an array of 0s, 1s and 2s | GFG , LeetCode | | 7 | Spiral Matrix | LeetCode , InterviewBit | | 8 | Find the duplicate number | LeetCode | | 9 | Largest number formed from an array | LeetCode , InterviewBit, GFG | | 10 | Next Permutation | LeetCode , InterviewBit | | 11 | Merge Overlapping Intervals | LeetCode , InterviewBit, GFG | | 12 | First Missing Positive | LeetCode , InterviewBit |

LinkedList

| ID | PROBLEM STATEMENT | PROBLEM LINK | |--------|----------------------------------------------------------|-----------------------------| | 1 | Find middle element in a linked list | LeetCode , GFG | | 2 | Remove n'th node from end of a linked list | LeetCode , InterviewBit | | 3 | Intersection Point in Y shaped linked list | LeetCode , InterviewBit | | 4 | Reverse a linked list | LeetCode , InterviewBit | | 5 | Check if a linked list is Palindrome | LeetCode , InterviewBit | | 6 | Rotate a LinkedList | LeetCode , InterviewBit | | 7 | Reverse linked list in a group of given size k | LeetCode , InterviewBit | | 8 | Detect and Remove Loop in a linked list | LeetCode , InterviewBit | | 9 | Find length of the Loop in a linked list | GFG | | 10 | Segregate even and odd positioned nodes in a linked list | LeetCode , GFG | | 11 | Segregate even and odd valued nodes in a linked list | GFG | | 12 | Clone a linked list with next and random pointer | LeetCode , GFG | | 13 | Reorder List L1->L2->...Ln to L1->Ln->L2->Ln-1.... | LeetCode , InterviewBit | | 14 | Delete N nodes after M nodes of a linked list | GFG | | 15 | Merge K sorted list | LeetCode , InterviewBit , GFG | | 16 | Add two numbers represented by a linked list | LeetCode , InterviewBit |

Stack

| ID | PROBLEM STATEMENT | PROBLEM LINK | |--------|----------------------------------------------------------|------------------------------| | 1 | Valid Parentheses | LeetCode | | 2 | Length of longest valid Parentheses | LeetCode | | 3 | Next Greater Element | GFG , LeetCode | | 4 | Nearest Smaller Element | InterviewBit | | 5 | Trapping Rain Water | LeetCode , InterviewBit | | 6 | Largest Rectangle in a Histogram | LeetCode , InterviewBit | | 7 | Min Stack | LeetCode , InterviewBit |

Queue

| ID | PROBLEM STATEMENT | PROBLEM LINK | |--------|----------------------------------------------------------|-------------------------------| | 1 | Generate binary numbers from 1 to n | GFG | | 2 | Minimum time required to rot all Oranges | GFG , LeetCode | | 3 | First non repeating character in a stream | GFG | | 4 | Circular tour | GFG , LeetCode | | 5 | Sliding Window Maximum | LeetCode , InterviewBit |

Binary Tree

| ID | PROBLEM STATEMENT | PROBLEM LINK | |--------|---------------------------------------------------------|--------------------------------| | 1 | Determine Height of a binary tree | LeetCode , InterviewBit | | 2 | Inorder Traversal | InterviewBit | | 3 | Preorder Traversal | InterviewBit | | 4 | Postorder Traversal | InterviewBit | | 5 | Level Order Traversal | LeetCode | | 6 | Level Order Traversal in Spiral Form | LeetCode , InterviewBit | | 7 | Left and Right View of Binary Tree | LeetCode | | 8 | Diameter of a Binary tree | LeetCode | | 9 | Populating Next Right Pointers in Each Node | LeetCode , InterviewBit | | 10 | Check if a Binary Tree is Sum Tree | GFG | | 11 | Check if a Binary Tree is Balanced | LeetCode , InterviewBit | | 12 | Check if a Binary Tree is BST | GFG | | 13 | Convert a given Binary Tree into its mirror Tree | GFG | | 14 | Check if two Binary Tree are mirror image of each other | GFG | | 15 | Check if a Binary Tree is Symmetric Binary Tree | InterviewBit , LeetCode | | 16 | Invert a Binary Tree | InterviewBit , LeetCode | | 17 | Vertical order Traversal | InterviewBit | | 18 | Top View Of Binary Tree | GFG | | 19 | Bottom View of Binary Tree | GFG | | 20 | Check if Root to Leaf path sum exist | InterviewBit , LeetCode | | 21 | All Root to Leaf path sum | InterviewBit , LeetCode | | 22 | Maximum path sum from leaf to leaf | GFG | | 23 | Maximum path sum from any node to any node | LeetCode | | 24 | Least Common Ancestor | LeetCode | | 25 | Find the distance between two nodes of a Binary Tree | GFG |

Binary Search Tree

| ID | PROBLEM STATEMENT | PROBLEM LINK | |--------|-------------------------------|-----------------------------------------------------------| | 1 | Insert a Node in BST | LeetCode | | 2 | Delete a Node from BST | LeetCode | | 3 | Lowest common ancestor in BST | LeetCode | | 4 | Inorder Successor in BST | LeetCode | | 5 | Kth Smallest node in BST | LeetCode |

Heap and Priority Queue

| ID | PROBLEM STATEMENT | PROBLEM LINK | |--------|------------------------------------------|-----------------------------------------------| | 1 | Median in a stream of integers | GFG | | 2 | Top K Frequent Elements in an Array | LeetCode | | 3 | Kth Largest Element in a Stream | LeetCode | | 4 | Sort a nearly sorted (or K sorted) array | GFG | | 5 | Kth Smallest Element in a Sorted Matrix | LeetCode |

Algorithms

Binary Search

| ID | PROBLEM STATEMENT | PROBLEM LINK | |--------|----------------------------------------------------------|---------------------------| | 1 | Find First and Last Position of Element in Sorted Array | LeetCode | | 2 | Search in Rotated Sorted Array | LeetCode , InterviewBit , GFG | | 3 | Find Minimum in Rotated Sorted Array | LeetCode | | 4 | Pow(x,n) | LeetCode , InterviewBit | | 5 | Sqrt(n) | LeetCode , InterviewBit | | 6 | Matrix Search | LeetCode , InterviewBit | | 6 | Median of Two Sorted Arrays | LeetCode , InterviewBit |

Dynamic Programming

| ID | PROBLEM STATEMENT | PROBLEM LINK | |--------|------------------------------------------------------|-----------------------------------------| | 1 | Climbing Stairs | LeetCode | | 2 | Coin Sum Infinite | InterviewBit | | 3 | Min Cost Climbing Stairs | LeetCode | | 4 | Rod Cutting Problem | GFG | | 5 | Longest Common Subsequence | LeetCode | | 6 | Print Longest Common Subsequence | Hackerrank| | 7 | Longest Increasing Subsequence | LeetCode , InterviewBit | | 8 | Edit Distance | LeetCode | | 9 | Longest Common Substring | LeetCode | | 10 | Maximum Sum Contiguous Subarray | LeetCode | | 11 | Maximum Sum without adjacent Element(House Robber) | LeetCode | | 12 | Maximum Product Subarray | LeetCode | | 13 | Find minimum number of coins that make a given value | LeetCode | | 14 | Min Cost Path | InterviewBit | | 15 | Maximal Rectangle | LeetCode , InterviewBit | | 16 | Minimum Jump to reach End | LeetCode , InterviewBit | | 17 | 0 - 1 Knapsack Problem | GFG | | 18 | Partition Equal Subset Sum | LeetCode | | 19 | Longest Palindromic Subsequence | LeetCode | | 20 | Longest Bitonic Subsequence | InterviewBit | | 21 | Word Break | LeetCode , InterviewBit | | 22 | Interleaving String | LeetCode , InterviewBit | | 23 | Matrix Chain Multiplication | LeetCode | | 24 | Palindrome Partitioning | LeetCode |