Home

Interview coding problems/challenges

String

1. Run-length encoding (find/print frequency of letters in a string)
2. Checking Anagrams (check whether two string is anagrams or not)
3. Count and Say sequence
4. Longest Common Prefix
5. Count Substrings
6. Number following the pattern
7. Next Permutation

---

Arrays

1. Sort an array of 0's, 1's and 2's in linear time complexity
2. Check for Valid Sudoku
3. Palindromic Array

---

Sorting

1. Sort an array of 0's, 1's and 2's in linear time complexity
2. Relative sorting algorithm

---

Searching

1. Finding First Bad Version
2. Maximum value in a bitonic array

---

---

Coding Algorithms

1. Run-length encoding (find/print frequency of letters in a string)
2. Sort an array of 0's, 1's and 2's in linear time complexity
3. Finding subarray with given sum
4. 1[0]1 Pattern Count
5. Capitalize first and last letter of each word in a line
6. Greedy Strategy to solve major algorithm problems
7. Job sequencing problem
8. Exit Point in a Matrix

---

Tree

1. Find the level in a binary tree with given sum K
2. Check whether a Binary Tree is BST (Binary Search Tree) or not
3. Print vertical sum of a binary tree
4. Print Boundary Sum of a Binary Tree
5. Root to leaf Path Sum
6. Print All Nodes that don't have Sibling
7. Two Mirror Trees
8. Transform to Sum Tree
9. Symmetric Tree
10. Convert Sorted Array to Binary Search Tree
11. Odd even level difference in a binary tree
12. Check if Tree is Isomorphic
13. Expression Tree
14. K distance from root
15. Right View of Binary Tree
16. Diameter of Binary Tree
17. Delete nodes greater than or equal to k in a BST
18. Reverse Level Order Traversal

---

Stack

1. Number following the pattern

---

Linked list

1. Reverse a single linked list
2. Find length of loop in a linked list
3. Palindrome Linked List
4. Intersection Point in Y-Shaped Linked List

---

Greedy Algorithms

1. Greedy Strategy to solve major algorithm problems
2. Job sequencing problem
3. Fractional knapsack problem

---

Dynamic Programming

1. 0-1 Knapsack Algorithm
2. House Robber

---

Matrix

1. Exit Point in a Matrix
2. Shortest Source to Destination Path

---

Recursion

1. Palindromic Array

---

Miscellaneous

1. Toppers of Class