# Interview coding problems/challenges

**List of all "Interview coding problems/challenges"**

- Run-length encoding (find/print frequency of letters in a string)
- Sort an array of 0's, 1's and 2's in linear time complexity
- Checking Anagrams (check whether two string is anagrams or not)
- Relative sorting algorithm
- Finding subarray with given sum
- Find the level in a binary tree with given sum K
- Check whether a Binary Tree is BST (Binary Search Tree) or not
- 1[0]1 Pattern Count
- Capitalize first and last letter of each word in a line
- Print vertical sum of a binary tree
- Fractional knapsack problem
- Print Boundary Sum of a Binary Tree
- Reverse a single linked list
- Greedy Strategy to solve major algorithm problems
- Job sequencing problem
- Root to leaf Path Sum
- Exit Point in a Matrix
- Find length of loop in a linked list

**String**

- Run-length encoding (find/print frequency of letters in a string)
- Checking Anagrams (check whether two string is anagrams or not)

**Arrays**

**Sorting**

**Coding Algorithms **

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

**Data Structure**

- Find the level in a binary tree with given sum K
- Check whether a Binary Tree is BST (Binary Search Tree) or not
- Print vertical sum of a binary tree
- Print Boundary Sum of a Binary Tree
- Reverse a single linked list
- Root to leaf Path Sum
- Find length of loop in a linked list

**Tree**

**Greedy Algorithms**

- Greedy Strategy to solve major algorithm problems
- Job sequencing problem
- Fractional knapsack problem

**Dynamic Programming**

**Matrix**

**Miscellaneous**

Comments and Discussions

**Ad:**
Are you a blogger? Join our Blogging forum.