Time: 10 ms (25.92%), Space: 45.8 MB (23.33%) - LeetHub

Author: cmcoffeedev

0074-search-a-2d-matrix/0074-search-a-2d-matrix-04-24-2025-11-36-40.kt

@@ -0,0 +1,21 @@
+class Solution {
+    fun searchMatrix(matrix: Array<IntArray>, target: Int): Boolean {
+
+        for(arr in matrix){
+            var left = 0
+            var right = arr.lastIndex
+            while(left <= right){
+                val mid = left + (right - left)/2
+                if(arr[mid] == target) return true
+                if(arr[mid] < target){
+                    left = mid + 1
+                }
+                else{
+                    right = mid - 1
+                }
+            }
+        }
+        
+        return false
+    }
+}