Q1. Write a program to reverse each word in a string. Q2. Program to print Inverse Diamond pattern n = 7. Q3. Find the majority element in an array (element occurring more than n/2 times). (-10min) Example: Input: [2,2,1,1,2,2,2] Output: 2 Q4.elow is the standard representation of a chessboard. This could be imagined as a 2D cartesian plane, with the x axis being represented by the alphabets andy axis by the numbers. Given coordinates in the form of string, print if that cell is white or black. Input Format: First line contains a string s. Output Format: White or Black. Constraints: |s|=2 Example: Input: b2 Output: Black Q5.Compare Merge Sort vs Qulck Sort in terms of. Time complexity (Best, Average, Worst) Space complexity Q6. Tasks: a) Find the employee who joined earliest. b) Find the department with the highest average salary. c) Find the 2nd highest salary in IT department. Q7. Answer the following: a) Find average salary per department. b) List departments where the average age < 30. c) Display employees with their department names (JOIN). d) Find employees who earn the maximum salary in their department.

explain the algorithm for merge two linked list