Data Structures and Algorithms practice problems

• Questions

1. Find a pair with the given sum in an array.
2. Sort binary array in linear time.
3. Find the maximum product of two integers in an array.
4. Find equilibrium index of an array.
5. Find majority element (Boyer–Moore Majority Vote Algorithm)
6. Move all zeros present in it to the end.
7. Given an integer array, find the maximum sum among all its subarrays.
8. Sort an array in one swap whose two elements are swapped.
9. Maximum Product Subset Problem.
10. Find pairs with difference k in an array.
11. Find the minimum difference between the index of two given elements present in an array.
12. Partition an array into two subarrays with the same sum.
13. Find two numbers with maximum sum formed by array digits.
14. Find the minimum index of a repeating element in an array.
15. Find a pair with a minimum absolute sum in an array