PROBLEM 2 Age 0; war We want to play roughly air game in cs5800. You are given an array that holds the weights of u people in the class W = ($01,302, . . . ,wn). Your goal is to divide it people into two teams such that the total weight of the two teams is as close as possible to equal. Describe such an algorithm and give its running time. The total number of people on each team should differ by at most 1. Assume that M is the maximum weight of a person, i.e., Vi, 10,; g M. The running time should be O{n3M). The output of the algorithm should be the list of people on each team and the difference in weight between the teams