From 809152a8f3cb02a161e22fa570fc8cf9bb08ce98 Mon Sep 17 00:00:00 2001 From: Ben Makusha Date: Mon, 17 Nov 2025 08:34:49 -0500 Subject: [PATCH] chore: [LEETCODE 1437] <> Check If All 1's Are at Least Length K places away --- .../java/problemset/a1437/CheckAllOnes.java | 16 +++++++++ .../problemset/a1437/CheckAllOnesTest.java | 34 +++++++++++++++++++ 2 files changed, 50 insertions(+) create mode 100644 src/main/java/problemset/a1437/CheckAllOnes.java create mode 100644 src/test/java/problemset/a1437/CheckAllOnesTest.java diff --git a/src/main/java/problemset/a1437/CheckAllOnes.java b/src/main/java/problemset/a1437/CheckAllOnes.java new file mode 100644 index 0000000..528951e --- /dev/null +++ b/src/main/java/problemset/a1437/CheckAllOnes.java @@ -0,0 +1,16 @@ +package problemset.a1437; + +public class CheckAllOnes { + public boolean kLengthApart(int[] nums, int k) { + int prev = - (k + 1); + + for (int curr = 0; curr < nums.length; curr++) { + if (nums[curr] == 1) { + if (curr - prev - 1 < k) + return false; + prev = curr; + } + } + return true; + } +} diff --git a/src/test/java/problemset/a1437/CheckAllOnesTest.java b/src/test/java/problemset/a1437/CheckAllOnesTest.java new file mode 100644 index 0000000..8e5c2db --- /dev/null +++ b/src/test/java/problemset/a1437/CheckAllOnesTest.java @@ -0,0 +1,34 @@ +package problemset.a1437; + +import org.junit.jupiter.api.BeforeEach; +import org.junit.jupiter.api.Test; + +import static org.junit.jupiter.api.Assertions.*; + +class CheckAllOnesTest { + + private CheckAllOnes checkAllOnes; + private int[] testcaseOne; + private int[] testcaseTwo; + private int kOne; + private int kTwo; + + @BeforeEach + void setUp() { + checkAllOnes = new CheckAllOnes(); + testcaseOne = new int[]{1,0,0,0,1,0,0,1}; + testcaseTwo = new int[]{1,0,0,1,0,1}; + kOne = 2; + kTwo = 2; + } + + @Test + void test_kLengthApart_testCaseOne() { + assertTrue(checkAllOnes.kLengthApart(testcaseOne, kOne)); + } + + @Test + void test_kLengthApart_testCaseTwo() { + assertFalse(checkAllOnes.kLengthApart(testcaseTwo, kTwo)); + } +} \ No newline at end of file