Solve this algorithm problem using Pythkn You are given an array segments consisting of Nintegers denoting the lengths of several segments. Yourtask is to find among them four segments from which arectangle can be constructed. What is the minimum.absolute difference between the side lengths of theconstructed rectangle?Write a function:int solution (intl segments); that, given an arraysegments, returns the minimum absolute differencebetween the side lengths of the constructed rectangleor -1 if no rectangle can be constructed.Examples:1. For segments = [2, 2, 2, 2, 21, we can construct only a2 x2 rectangle out of the given segments. The functionshould return O.2. For segments = [911, 1, 3, 1000, 1000, 2, 2, 999,1000, 911, we can construct three rectangles: 2 x 911, 2x 1000, and 911 x 1000. Out of those three possibilities,the best one is 911 x 1000. The function should return89.3. For segments = [4, 1, 1, 1, 3], we cannot construct anyrectangle out of the given segments. The functionshould return -1.

def solution(segments): if len(segments) < 4: return -1 import collections hmap =…

Answered: Solve this algorithm problem using…

7th Edition

ISBN:9780133594140

Author:James Kurose, Keith Ross

Publisher:James Kurose, Keith Ross

Chapter1: Computer Networks And The Internet

Section: Chapter Questions

Problem R1RQ: What is the difference between a host and an end system? List several different types of end...