JuniorArray

Check If All 1's Are at Least Length K Places Away

Given a binary array nums and an integer k, return true if all 1's are at least k places away from each other, otherwise return false.

Example 1
Inputnums = [1,0,0,0,1,0,0,1], k = 2
Outputtrue
Each of the 1s are at least 2 places away from each other.
Example 2
Inputnums = [1,0,0,1,0,1], k = 2
Outputfalse
The second 1 and third 1 are only one apart from each other.

Constraints

  • 1 <= nums.length <= 10^5
  • 0 <= k <= nums.length
  • nums[i] is 0 or 1

Asked at 3 companies

</>

Your Solution

(Ctrl/Cmd + Enter)

Switching Language

Loading template...

Loading...

Sign in to save your progress

AI code evaluation

Get a correctness verdict, missed edge cases, and complexity analysis of your solution.

Sign in to evaluate