License, disclaimer of liability, and limited warranty

OUTPUT (after running):
Enter the size of your array: 3
Enter the matrix elements:
1 2 3
4 5 6
7 8 9
Sum of elements above the main diagonal: 11
Sum of elements below the main diagonal: 19
Example
 
15: Illustrate the process (using dry runs) of searching for an element 6 in a given
array A, with elements as 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, using a binary search.
Solution 15:
 The following is the dry run:
Step 1: Given:
Thus, mid = LB + UB / 2 = 0 +9 /2 = 4
Therefore, A[mid] is not equal to item as 5!=6
Step 2:
 As A[mid] < item, so
      LB = mid + 1 = 4 + 1 = 5
Thus, the array part to search now is from A[5]:
Thus, now mid = LB + UB /2 = 5 + 9 /2 = 7
Again, A[mid] = A[7] = 8
And item = 6
So, 8!=6

---

Thus, we go to step 3 now.
Step 3:
 As A[mid] > item (i.e., 8 > 6),
Thus, UB = mid – 1 = 7 – 1 = 6
Now, mid = LB + UB /2 = 5 + 6/2 = 5
     Therefore, UB= 6 and LB= 5
 
A[mid] = item
 
A[6] = 6
i.e.,
6 = 6
The item is found.
Example