Problem D
Remove Outliers
Write two functions for removing the minimum number and the maximum number from integer lists:
-
without_outliers(a_list):
Returns a new list. Does not modify the list passed as an argument. -
remove_min_and_max(a_list):
Returns nothing, modifies the list passed as an argument.
The main file, which handles input and output, is already provided. - Please only submit your function definitions, without any code outside the functions!
Input
Each of the functions should accept one list $l$ as a parameter. You may assume the elements of the list $l$ will be integers.
In the samples below, the input consists of one line containing a sequence $x = (x_1, \dots , x_n)$ of $n$ numbers separated by a space. The autograder will handle reading the input, splitting it, converting to integers and passing the resulting list as an argument to the functions.
In the tests, $x$ will always satisfy $2 \le n \le 1\, 000$ and $0 \le x_i < 10\, 000$ for all $i$ with $1 \le i \le n$.
Output
The function without_outliers() should return a new list $m$ containing all the numbers appearing in $l$ except two, the largest and the smallest, in the same order as they appear in $l$, and no other numbers. After the function is called, the original list $l$ should remain unchanged.
The function remove_min_and_max() should return nothing (just None), but should modify the given list $l$, so that after the function is called, the list will have changed to a modified list $l'$ containing all the numbers appearing in $l$ except two, the largest and the smallest, in the same order as they appear in $l$, and no other numbers.
In each test case, the autograder will call both of the functions with the given list as a parameter, in sequence, and will verify the results as well as the effects on the given list, and print the following four lines to the output, as seen in the samples below:
-
“Original list before calling functions: {$l$}”
-
“Resulting list after extracting middle: {$m$}”
-
“Original list after extracting middle and before removing outliers: {$l$}”
-
“Original list after removing outliers: {$l'$}”
| Sample Input 1 | Sample Output 1 |
|---|---|
21 1 23 102 |
Original list before calling functions: [21, 1, 23, 102] Resulting list after extracting middle: [21, 23] Original list after extracting middle and before removing outliers: [21, 1, 23, 102] Original list after removing outliers: [21, 23] |
| Sample Input 2 | Sample Output 2 |
|---|---|
5 4 3 2 1 0 |
Original list before calling functions: [5, 4, 3, 2, 1, 0] Resulting list after extracting middle: [4, 3, 2, 1] Original list after extracting middle and before removing outliers: [5, 4, 3, 2, 1, 0] Original list after removing outliers: [4, 3, 2, 1] |
| Sample Input 3 | Sample Output 3 |
|---|---|
3 9 5 1 6 8 |
Original list before calling functions: [3, 9, 5, 1, 6, 8] Resulting list after extracting middle: [3, 5, 6, 8] Original list after extracting middle and before removing outliers: [3, 9, 5, 1, 6, 8] Original list after removing outliers: [3, 5, 6, 8] |
| Sample Input 4 | Sample Output 4 |
|---|---|
9 2 3 6 1 8 7 |
Original list before calling functions: [9, 2, 3, 6, 1, 8, 7] Resulting list after extracting middle: [2, 3, 6, 8, 7] Original list after extracting middle and before removing outliers: [9, 2, 3, 6, 1, 8, 7] Original list after removing outliers: [2, 3, 6, 8, 7] |
