add binary search on kotlin

alterevit · egonSchiele · commit ea74644c9562 · 2018-04-20T08:20:32.000-07:00
diff --git a/06_breadth-first_search/kotlin/BreadthFirstSearch.kt b/06_breadth-first_search/kotlin/BreadthFirstSearch.kt
@@ -0,0 +1,50 @@
+typealias Graph<V> = MutableMap<V, List<V>>
+
+fun <V> Graph<V>.breadthFirstSearch(key: V, isSearched: (V) -> Boolean): Boolean {
+    val queue: Deque<V> = LinkedList()
+    this[key]?.let { queue += it }
+    val searched = HashSet<V>()
+    while (queue.isNotEmpty()) {
+        val value = queue.pop()
+        if (!searched.contains(value))
+            if (isSearched(value)) {
+                println("value $value is here!")
+                return true
+            } else {
+                this[value]?.let { queue += it }
+                searched.add(value)
+            }
+    }
+    return false
+}
+
+data class Person(
+        val name: String,
+        val isSellerMango: Boolean = false
+) {
+    override fun equals(other: Any?): Boolean =
+            if (other is Person) other.name == name
+            else false
+
+
+    override fun hashCode(): Int {
+        return name.length
+    }
+}
+
+fun main(args: Array<String>) {
+
+    val graph: Graph<Person> = HashMap()
+
+    (graph as java.util.HashMap<Person, List<Person>>).apply {
+        put(Person("John"), listOf(Person("Sergey"), Person("Viktoria")))
+        put(Person("Viktoria"), listOf(Person("Sergey"), Person("Phara")))
+        put(Person("Phara"), listOf(Person("Sergey"), Person("Thrall"), Person("Xul"), Person("Juncart", true)))
+    }
+
+    println(
+            graph.breadthFirstSearch(Person("John"), Person::isSellerMango)
+    )
+
+
+}
