Playlist

Homework

Service Based Cpmpany Roadmap

1. Find the smallest/largest number in an array
2. Second smallest and second largest element in an array
3. Reverse a given array
4. Count frequency of each element in an array
5. Rearrange array in increasing-decreasing order
6. Calculate sum of the elements of the array
7. Rotate array by K elements
8. Find the median of the given array
9. Remove duplicates from a sorted/unsorted array
10. Find all repeating/non-repeating elements in an array
11. Maximum product subarray in an array
12. Replace each element of the array by its rank
13. Sorting elements of an array by frequency
14. Finding equilibrium index of an array
15. Check if an array is a subset of another array
16. Element with left side smaller and right side greater
17. Buildings receiving sunlight
18. Swap Kth elements
19. Sum of middle elements of two sorted arrays

1. Check if a number is palindrome/prime/Armstrong/perfect
2. Find all palindrome/prime numbers in a given range
3. Even or odd
4. Sum of first N natural numbers
5. Find sum of AP/GP series
6. Greatest of two/three numbers
7. Leap year or not
8. Reverse digits of a number
9. Print Fibonacci up to Nth term
10. Factorial of a number
11. Power of a number
12. Factors of a given number
13. GCD and LCM of two numbers
14. Check if a number is a Harshad/abundant number
15. Permutations in which N people can occupy R seats
16. Program to add two fractions
17. Replace all 0s with 1s in a given integer
18. Can a number be expressed as a sum of two prime numbers
19. Calculate the area of a circle
20. Program to find roots of a quadratic equation
21. Automorphic number
22. Compound interest
23. 12-hour clock multiplication
24. Count odd factors
25. Perfect squares in a range

1. Convert between binary, decimal, and octal
2. Convert digits/numbers to words

1. Bubble sort
2. Selection sort
3. Insertion sort
4. Quick sort
5. Merge sort
6. Heap sort

1. Check if a given string is palindrome
2. Count vowels, consonants, spaces in a string
3. Remove vowels/spaces/brackets from a string
4. Reverse a string
5. Capitalize first and last character of each word
6. Calculate frequency of characters in a string
7. Check if two strings are anagrams
8. Find the largest word in a string
9. Count number of words in a string
10. Concatenate strings
11. Find a substring and its position
12. Reverse words in a string
13. Convert Roman numerals to decimal
14. Most frequent word in an array of strings
15. Sentence palindrome
16. Remove common characters and concatenate

1. Binary search
2. Linear search

1. Program for addition of two matrices
2. Check if two given matrices are identical
3. Rotate image/matrix

1. 0-1 Knapsack problem
2. Longest increasing subsequence
3. Longest common substring/subsequence
4. Matrix chain multiplication

1. Tree traversals (Inorder, Preorder, Postorder)
2. Binary tree to DLL
3. Largest BST in a binary tree
4. AVL tree deletion
5. N-Queen problem

1. Longest palindromic substring
2. Next permutation
3. Minimum platforms problem
4. Job sequencing problem
5. Wildcard pattern matching
6. The celebrity problem
7. Travelling salesman problem