Part A 1. Create the file lab3.cpp. In your main function declare a two-dimensional array of size [5x5]. Use conditional statements to generate the values of the array as follows: The main diagonal contains character in all its elements . The upper triangle contains character -in all its elements . The lower triangle contains character' in all its elements 2. Define function printArray that takes a 2D array and displays its contents. From main, call printArray and pass to it the 2D array you created above Note: Refer to defining/passing 2d array syntax. You need to declare the number of columns as global const. Part B 1. Using the list provided in the worksheet, trace the following sequential search algorithm. Record your answers in the tables in the provided worksheet. Please see the example below as a guide. Pseudocode for sequential search of an unordered list: Line Pseudocode Statement 1 function sequentialSearch(a, arraySize, targetValue