Merge pull request neetcode-gh#768 from Raven1233/main

Added 295-Find-Median-From-Data-Stream.kt and 79-Word-Search.kt

Author: Ahmad-A0

kotlin/295-Find-Median-From-Data-Stream.kt

@@ -0,0 +1,19 @@
+class MedianFinder() {
+
+    /** initialize your data structure here. */
+    val smaller = PriorityQueue<Int>(Comparator { a, b -> b - a })
+    val larger  = PriorityQueue<Int>()
+
+    fun addNum(num: Int) {
+        if (smaller.isEmpty() || num <= smaller.peek()) smaller.offer(num)
+        else larger.offer(num)
+        if (smaller.size > larger.size + 1) larger.offer(smaller.poll())
+        else if (larger.size > smaller.size) smaller.offer(larger.poll())
+    }
+
+    fun findMedian(): Double {
+        val even = (larger.size + smaller.size) % 2 == 0
+        return if (even) (larger.peek() + smaller.peek()) / 2.0
+               else smaller.peek().toDouble()
+    }
+}

kotlin/79-Word-Search.kt

@@ -0,0 +1,50 @@
+class Solution {
+var ROWS: Int = 0
+var COLS: Int = 0
+
+
+    fun exist(board: Array<CharArray>, word: String): Boolean {
+
+        ROWS = board.count()
+        COLS = board[0].count()
+
+        for (row in 0 until ROWS) {
+            for (col in 0 until COLS) {
+                if (dfs(board, row, col, word, 0))
+                    return true
+            }
+        }
+
+
+        return false
+    }
+
+    fun dfs(board: Array<CharArray>, row: Int, col: Int, word: String, indx: Int): Boolean {
+        /* Step 1). check the bottom case. */
+        if (indx == word.count())
+            return true
+        /* Step 2). Check the boundaries. */
+        if (row < 0 || row == ROWS || col < 0 || col == COLS || board[row][col] != word[indx])
+            return false
+
+        // mark the path before the next exploration
+        board[row][col] = '#'
+        var found = false
+        val rowOffsets = intArrayOf(0, 1, 0, -1)
+        val colOffsets = intArrayOf(1, 0, -1, 0)
+
+        for (i in 0..3) {
+            found = dfs(board, row + rowOffsets[i], col + colOffsets[i], word, indx + 1)
+            if (found)
+                break
+
+        }
+        /* Step 4). clean up and return the result. */
+        board[row][col] = word[indx]
+
+        return found
+    }
+
+
+
+}