These questions are in no particular order. Every question will give you enough exposure to strategies and techniques required to solve most of the problem solving & data structures related questions in the interviews.

Some of the techniques used in these problems are two pointers, invariant windows, binary search, DFS/BFS, recursion, interval scheduling related, simple DP and bit manipulation, heaps, data structure design etc.

Some of the techniques used in these problems are two pointers, invariant windows, binary search, DFS/BFS, recursion, interval scheduling related, simple DP and bit manipulation, heaps, data structure design etc.

- Two Sum
- 3Sum
- Combination Sum
- Minimum Window Substring
- Maximum Subarray
- Longest substring without repeating characters
- Longest Palindromic Substring
- Longest repeating character replacement
- Search in a rotated sorted array
- Maximum Subarray
- Spiral Matrix
- Rotate Image
- Container with most Water
- Best Time to Buy and Sell Stock
- Remove Nth Node from end of a list
- Maximum Product Subarray
- Reverse LinkedList
- Product of Array Except Self
- Find minimum in rotated sorted array
- Valid Parenthesis
- Merge two sorted lists
- Merge K sorted lists
- Group Anagrams
- Merge Intervals
- Meeting Rooms
- Meeting Rooms ||
- Minimum Number of arrows to burst balloons
- Insert Interval
- Unique Paths
- Jump Game
- Climbing Stairs
- Set Matrix Zeros
- Word Search
- Word Search ||
- Validate Binary Search Tree
- Binary Tree Level Order Traversal
- Maximum Depth of a Binary Tree
- Binary Tree from Preorder and Inorder traversals
- Binary Tree Maximum Path Sum
- Invert Binary Tree
- Kth Smallest Element in a BST
- Lowest Common Ancestor in a BST
- Serialize and deserialize binary tree
- Subtree of Another Tree
- Number of connected components in an undirected graph
- Clone Graph
- Valid Palindrome
- Longest Consecutive Sequence
- Word Break
- Decode Ways
- Linked List Cycle
- Reorder List
- Reverse Bits
- Number of 1 Bits
- House Robber
- House Robber ||
- Number of Islands
- Implement Trie
- Add and Search Word - DS Design
- Contains Duplicate
- Course Schedule
- Valid Anagram
- Group Valid Tree
- Missing Number
- Alien Dictionary
- Encode And Deode Strings
- Find Median from data stream
- Longest Increasing Subsequence
- Coin Change
- Counting Bits
- Top K frequent elements
- Sum of Two Integers
- Pacific Atlantic Water flow
- Non Overlapping Intervals

Great post, it was nice to see this article. It was really appreciable. Thank you so much for sharing such an informative article. Software Engineering firm Calgary

ReplyDelete