1. Reverse of an array or string
   Reverse of an array or string using recursion

2. Maximum and minimum of an array using minimum number of comparisons

3. K’th Smallest/Largest Element using STL

4. Sort an array of 0s, 1s and 2s

5. Union of two arrays Intersection of two arrays

6. Cyclically rotate an array by k times

7. Kadane's Algorithm (Largest Sum Contiguous Subarray also store indices)

8. Minimise the heights

9. Minimum number of jumps to reach end (O(n) solution)

10. Find the Duplicate Number

11. Merge two sorted arrays

12. Subarray of size k with given sum (Sliding window protocol)

13. Kadane's Algorithm (Largest Sum Contiguous Subarray also store indices)

14. Merge Intervals

15. Next Permutation

17. Best Time to Buy and Sell stock (valley peak approach)

18. Count pairs with given sum

19. Common elements in 3 sorted rrays

20. Rearrange array in alternating positive & negative items with O(1) extra space

21. Subarray with 0 sum

23. Maximum Product Subarray

24. Longest consecutive subsequence

26. Find all elements that appear more than n/k times

28. Subset or not

29. Triplet sum in array

30. Trapping Rain Water

31. Chocolate Distribution Problem

32. Find subarray with given sum with negatives allowed

34. Three way partitioning of an array around a given value (Dutch National Flag based QuickSort)

35. Minimum swaps required bring elements less or equal to K together

36. Find minimum number of merge operations to make an array palindrome

37. Median of 2 sorted arrays of equal size

38. Median of 2 sorted arrays of different size

39. Move all negative numbers to beginning and positive to end

1. Spiral traversal on a Matrix

2. Search an element in a matrix

3. Find median in a row wise sorted matrix

4. Find row with maximum no. of 1's

5. Print elements in sorted order using row-column wise sorted matrix

7. Find a specific pair in matrix

8. Rotate matrix by 90 degrees

9. Kth smallest element in a row-column wise sorted matrix

10. Common elements in all rows of a given matrix

1. Reverse of an array or string
   Reverse of an array or string using recursion

2. Check if given string is palindrome or not

Sheet

1. Maximum Repeating Number

2. Count pairs with given sum

3. Count More than n/k Occurences