-
Notifications
You must be signed in to change notification settings - Fork 54
/
Question1-IsCentered.txt
22 lines (22 loc) · 1.8 KB
/
Question1-IsCentered.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
Question 1
An array with an odd number of elements is said to be centered
if all elements (except the middle one) are strictly greater than the value
of the middle element. Note that only arrays with an odd number of elements
have a middle element. Write a function that accepts an integer array and
returns 1 if it is a centered array, otherwise it returns 0.
Examples:
-----------------------|-----------------------------------------------------------------------
| if the input array is | return |
|-----------------------|-----------------------------------------------------------------------|
| {1,2,3,4,5} | 0 (the middle element 3 is not strictly less than all other elements) |
|-----------------------|-----------------------------------------------------------------------|
| {3,2,1,4,5} | 1 (the middle element 1 is strictly less than all other elements) |
|-----------------------|-----------------------------------------------------------------------|
| {3,2,1,4,1} | 0 (the middle element 1 is not strictly less than all other elements) |
|-----------------------|-----------------------------------------------------------------------|
| {1,2,3,4} | 0 (no middle element) |
|-----------------------|-----------------------------------------------------------------------|
| {} | 0 (no middle element) |
|-----------------------|-----------------------------------------------------------------------|
| {10} | 1 (the middle element 10 is strictly less than all other elements) |
-----------------------------------------------------------------------------------------------