Data Structures and Algorithm Analysis Assignment no: 1 Note: ZERO Marks for copy pasted assignments. Attach screenshot for your own user program execution(user input and output of your code) at the end of the every question. Q1. Write a C++ program to find k largest elements in a given array of integers. Q2. Write a C++ program to find all elements in array of integers which have at- least two greater elements. Q3. Write a C++ program to find the most occurring element in an array of integers Q4. Write a C++ program to update every array element by multiplication of next and previous values of a given array of integers. Q5. Write a C++ program to separate even and odd numbers of an array of integers. Put all even numbers first, and then odd numbers Q6. Write a C++ program to rearrange a given sorted array of positive integers . Note: In final array, first element should be maximum value, second minimum value, third second maximum value , fourth second minimum value, fifth third maximum and so on Q7. Write a C++ program to find a number which occurs odd number of times of a given array of positive integers. In the said array all numbers occur even number of times.