Important Programs for Interview
Preparation
1. Fibonacci Series - Print nth Fibonacci number (both iterative and recursive).
2. Factorial - Calculate factorial of a number (iterative & recursive).
3. Palindrome Check - Check if a string or number is a palindrome.
4. Prime Number - Check if a number is prime. Print all prime numbers up to N.
5. Reverse a String / Number - Reverse a string. Reverse a number.
6. Armstrong Number - Check if a number is Armstrong.
7. Swap Numbers - Swap two numbers without using a third variable.
8. Find Maximum & Minimum in Array - Find largest and smallest elements in an array.
9. Array Sorting - Implement Bubble Sort, Selection Sort, Insertion Sort.
10. Search in Array - Implement Linear Search & Binary Search.
11. Duplicate Elements - Find duplicates in an array/string.
12. Count Vowels and Consonants - Count number of vowels and consonants in a string.
13. String Anagram Check - Check if two strings are anagrams.
14. Sum of Digits - Find sum of digits of a number (recursive & iterative).
15. Largest of Three Numbers - Find the largest among three numbers.
16. Matrix Programs - Transpose, addition, and multiplication of matrices.
17. Pattern Printing - Print various star and number patterns (pyramids, inverted pyramids,
diamonds).
18. Recursion Programs - GCD using recursion, print numbers from N to 1 using recursion.
19. Linked List Basics - Implement singly linked list: insert, delete, traverse.
20. Stack and Queue - Implement stack and queue using array and linked list.
21. Find Missing Number in Array - Find missing number from 1 to N.
22. Find Second Largest Number in Array.
23. Merge Two Sorted Arrays.
24. Check for Even or Odd Number.
25. Count Occurrences of a Character in String.
26. Power of a Number - Calculate x^y (iterative & recursive).
27. Sum of Elements in Array.
28. Remove White Spaces from String.
29. Convert String to Integer & Vice Versa.
30. Find Intersection & Union of Two Arrays.
31. Check if Array is Sorted.
32. Find Kth Largest Element in Array.
33. Count Number of Words in a String.
34. Rotate Array (Left / Right).
35. Find GCD & LCM of Two Numbers.
36. Check if Number is Power of Two.
37. Move All Zeros to End of Array.
38. Find First Non-Repeated Character in String.
39. Find Substrings / Subarrays - Print all substrings of a string.
40. Implement Queue using Stacks & vice versa.