Mini-Max Sum Problem

Mohamed Shawky — Fri, 08 Apr 2022 01:27:20 +0000

Problem statement
Given five positive integers, find the minimum and maximum values that can be calculated by summing exactly four of the five integers. Then print the respective minimum and maximum values as a single line of two space-separated long integers.

Solution steps:

I thought about the problem mathematically that the sum of the smallest number in a set is the minimum sum and the sum of the biggest numbers in a set is the maximum sum so:

Sorted the given array.
Get the minimum sum by the summation of the first four numbers.
Get the maximum sum by the summation of the last four numbers.

def miniMaxSum(arr):
    sorted_list = sorted(arr)
    min_sum = sorted_list[0] + sorted_list[1] + sorted_list[2] + sorted_list[3]
    max_sum = sorted_list[1] + sorted_list[2] + sorted_list[3] + sorted_list[4]
    print(str(min_sum) + " " + str(max_sum))

The problem is from Hackerrank website.
The problem url: Mini-Max Sum

DEV Community: Mohamed Shawky

Mini-Max Sum Problem