Merge pull request #55 from fartem/661-Image-Smoother

2025-08-19 v. 1.5.0: added "661. Image Smoother"

Author: fartem

README.md

@@ -20,6 +20,7 @@ Profile on LeetCode: [fartem](https://leetcode.com/fartem/).
 | 575. Distribute Candies                                   | [Link](https://leetcode.com/problems/distribute-candies/)                                  | [Link](./src/main/kotlin/xyz/fartem/leetcodekotlin/easy/DistributeCandies.kt)                            | [Link](./src/test/kotlin/xyz/fartem/leetcodekotlin/easy/DistributeCandiesTest.kt)                            |
 | 598. Range Addition II                                    | [Link](https://leetcode.com/problems/range-addition-ii/)                                   | [Link](./src/main/kotlin/xyz/fartem/leetcodekotlin/easy/RangeAdditionII.kt)                              | [Link](./src/test/kotlin/xyz/fartem/leetcodekotlin/easy/RangeAdditionIITest.kt)                              |
 | 605. Can Place Flowers                                    | [Link](https://leetcode.com/problems/can-place-flowers/)                                   | [Link](./src/main/kotlin/xyz/fartem/leetcodekotlin/easy/CanPlaceFlowers.kt)                              | [Link](./src/test/kotlin/xyz/fartem/leetcodekotlin/easy/CanPlaceFlowersTest.kt)                              |
+| 661. Image Smoother                                       | [Link](https://leetcode.com/problems/image-smoother/)                                      | [Link](./src/main/kotlin/xyz/fartem/leetcodekotlin/easy/ImageSmoother.kt)                                | [Link](./src/test/kotlin/xyz/fartem/leetcodekotlin/easy/ImageSmootherTest.kt)                                |
 | 696. Count Binary Substrings                              | [Link](https://leetcode.com/problems/count-binary-substrings/)                             | [Link](./src/main/kotlin/xyz/fartem/leetcodekotlin/easy/CountBinarySubstrings.kt)                        | [Link](./src/test/kotlin/xyz/fartem/leetcodekotlin/easy/CountBinarySubstringsTest.kt)                        |
 | 697. Degree of an Array                                   | [Link](https://leetcode.com/problems/degree-of-an-array/)                                  | [Link](./src/main/kotlin/xyz/fartem/leetcodekotlin/easy/DegreeOfAnArray.kt)                              | [Link](./src/test/kotlin/xyz/fartem/leetcodekotlin/easy/DegreeOfAnArrayTest.kt)                              |
 | 1656. Design an Ordered Stream                            | [Link](https://leetcode.com/problems/design-an-ordered-stream/)                            | [Link](./src/main/kotlin/xyz/fartem/leetcodekotlin/easy/DesignAnOrderedStream.kt)                        | [Link](./src/test/kotlin/xyz/fartem/leetcodekotlin/easy/DesignAnOrderedStreamTest.kt)                        |

build.gradle.kts

@@ -11,7 +11,7 @@ plugins {
 }
 
 group = "xyz.fartem.leetcodekotlin"
-version = "1.4.9"
+version = "1.5.0"
 
 repositories {
     mavenCentral()

src/main/kotlin/xyz/fartem/leetcodekotlin/easy/ImageSmoother.kt

@@ -0,0 +1,29 @@
+package xyz.fartem.leetcodekotlin.easy
+
+class ImageSmoother {
+    fun imageSmoother(img: Array<IntArray>): Array<IntArray> {
+        val m = img.size
+        val n = img[0].size
+        val result = Array(m) { IntArray(n) }
+
+        for (i in 0 until m) {
+            for (j in 0 until n) {
+                var sum = 0
+                var count = 0
+
+                for (x in i - 1..i + 1) {
+                    for (y in j - 1..j + 1) {
+                        if (x in 0 until m && y in 0 until n) {
+                            sum += img[x][y]
+                            count++
+                        }
+                    }
+                }
+
+                result[i][j] = sum / count
+            }
+        }
+
+        return result
+    }
+}

src/test/kotlin/xyz/fartem/leetcodekotlin/easy/ImageSmootherTest.kt

@@ -0,0 +1,56 @@
+package xyz.fartem.leetcodekotlin.easy
+
+import kotlin.test.Test
+import kotlin.test.assertContentEquals
+
+class ImageSmootherTest {
+    private val solution = ImageSmoother()
+
+    @Test
+    fun testDefaultOne() {
+        val correct = arrayOf(
+            intArrayOf(0, 0, 0),
+            intArrayOf(0, 0, 0),
+            intArrayOf(0, 0, 0)
+        )
+
+        val result = solution.imageSmoother(
+            arrayOf(
+                intArrayOf(1, 1, 1),
+                intArrayOf(1, 0, 1),
+                intArrayOf(1, 1, 1)
+            )
+        )
+
+        for (i in 0 until correct.size) {
+            assertContentEquals(
+                correct[i],
+                result[i]
+            )
+        }
+    }
+
+    @Test
+    fun testDefaultTwo() {
+        val correct = arrayOf(
+            intArrayOf(137, 141, 137),
+            intArrayOf(141, 138, 141),
+            intArrayOf(137, 141, 137)
+        )
+
+        val result = solution.imageSmoother(
+            arrayOf(
+                intArrayOf(100, 200, 100),
+                intArrayOf(200, 50, 200),
+                intArrayOf(100, 200, 100)
+            )
+        )
+
+        for (i in 0 until correct.size) {
+            assertContentEquals(
+                correct[i],
+                result[i]
+            )
+        }
+    }
+}