805. Split Array With Same Average

Hard

1.1K

128

You are given an integer array `nums`

.

You should move each element of `nums`

into one of the two arrays `A`

and `B`

such that `A`

and `B`

are non-empty, and `average(A) == average(B)`

.

Return `true`

if it is possible to achieve that and `false`

otherwise.

**Note** that for an array `arr`

, `average(arr)`

is the sum of all the elements of `arr`

over the length of `arr`

.

**Example 1:**

Input:nums = [1,2,3,4,5,6,7,8]Output:trueExplanation:We can split the array into [1,4,5,8] and [2,3,6,7], and both of them have an average of 4.5.

**Example 2:**

Input:nums = [3,1]Output:false

**Constraints:**

`1 <= nums.length <= 30`

`0 <= nums[i] <= 10`

^{4}

Accepted

30K

Submissions

116.8K

Acceptance Rate

25.7%

Seen this question in a real interview before?

1/4

Yes

No

Discussion (0)

Related Topics

Copyright ©️ 2023 LeetCode All rights reserved