Programming Problem Statements
1. Find the factorial of a number using recursion.
2. Reverse a string without using built-in functions
3. Write a program to implement Tower of Hanoi.
4. Merge two sorted arrays without using extra space.
5. Count the number of set bits in a given integer.
6. Implement binary search (iterative and recursive).
7. Find the first non-repeating character in a string.
8. Check whether a given string is a palindrome.
9. Implement Dijkstra’s Algorithm for shortest path.
10. Convert a Roman numeral to an integer.
11. Generate Pascal’s Triangle.
12. Check if two strings are anagrams of each other.
13. Remove duplicates from an array without using extra space.
14. Write a program to find the intersection and union of two arrays.
15. Find the missing number in an array containing n-1 integers from 1 to n.
16. Find the middle element of a linked list in one traversal.
17. Rotate an array by k positions.
18. Find the maximum sum of a subarray (Kadane’s algorithm).
19. Find the longest common prefix among an array of strings.
20. Remove duplicate characters from a string.