Search⌘ K
AI Features

Solution: Construct Target Array With Multiple Sums

Solution: Construct Target Array With Multiple Sums starts with an array of ones. Determine whether repeatedly replacing one value with the array's current sum can produce the given target array.

Statement

You are given an array target of n integers.

Starting from an array arr of size n where every element is 1, you may perform the following operation any number of times:

  • Let x be the sum of all current elements in arr.

  • Pick an index i and set arr[i] = x.

Your task is to return True if it’s possible to construct target from arr, otherwise return False.

Constraints:

  • n == target.length ...