Day 14 - Scope

November 15, 2017


Objective

Today we’re discussing scope.

The absolute difference between two integers, and , is written as . The maximum absolute difference between two integers in a set of positive integers, , is the largest absolute difference between any two integers in .

The Difference class is started for you in the editor. It has a private integer array () for storing non-negative integers, and a public integer (maximumDifference) for storing the maximum absolute difference.

Task

Complete the Difference class by writing the following:

A class constructor that takes an array of integers as a parameter and saves it to the instance variable.

A computeDifference method that finds the maximum absolute difference between any numbers in and stores it in the instance variable.

Input Format

You are not responsible for reading any input from stdin. The locked Solution class in your editor reads in lines of input; the first line contains , and the second line describes the array.

Constraints

Output Format

You are not responsible for printing any output; the Solution class will print the value of the instance variable.

Sample Input

3

1 2 5

Sample Output

4

Explanation

The scope of the array and integer is the entire class instance. The class constructor saves the argument passed to the constructor as the instance variable (where the computeDifference method can access it).

To find the maximum difference, computeDifference checks each element in the array and finds the maximum difference between any elements:

The maximum of these differences is , so it saves the value as the instance variable. The locked stub code in the editor then prints the value stored as , which is .

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
class Difference:
    def __init__(self, a):
        self.__elements = a
	# Add your code here
        self.maximumDifference = 0
        self.__elements
    def computeDifference(self): 
        for i in range(len(self.__elements)):
            for j in range(i+1,len(self.__elements)):
                diff = abs(self.__elements[i] - self.__elements[j])
                if diff > self.maximumDifference:
                    self.maximumDifference = diff
        return self.computeDifference
# End of Difference class

_ = input()
a = [int(e) for e in input().split(' ')]

d = Difference(a)
d.computeDifference()

print(d.maximumDifference)