Programming questions of DS-Algo

Here is the list of programming questions to learn to apply data structures and algos in programming.

Arrays

1. Find a pair in an array of size 'n', whose sum is X
2. Find a majority element in an array of size 'n'
3. Find the number occuring odd number of times in a given array of size 'n'
4. Algorithm to reverse an array
5. Algorithm to rotate array of size 'n' by 'd' elements

LinkedLists

1. Algorithm to find the nth node from end of the linked list
2. Algorithm to find the middle element of a linked list

Divide & Conquer

1. Find the median of two sorted arrays of same size