05 & 06 exercises (egonSchiele#114)

NikitaLipatov · egonSchiele · web-flow · commit 64a09d658450 · 2022-11-18T14:34:48.000-06:00
Co-authored-by: Aditya Bhargava &lt;bluemangroupie@gmail.com&gt;
diff --git a/05_hash_tables/kotlin/01_price_of_groceries.kt b/05_hash_tables/kotlin/01_price_of_groceries.kt
@@ -1,3 +1,4 @@
+
 fun main(args: Array<String>)  {
 
     val book = hashMapOf<String, Double>(
@@ -7,4 +8,4 @@ fun main(args: Array<String>)  {
     )
 
     println(book)
-}
+}
diff --git a/05_hash_tables/kotlin/02_check_voter.kt b/05_hash_tables/kotlin/02_check_voter.kt
@@ -16,4 +16,4 @@ fun main(args: Array<String>) {
     checkVoter("tom")
     checkVoter("mike")
     checkVoter("mike")
-}
+}
diff --git a/06_breadth-first_search/kotlin/01_breadth-first_search.kt b/06_breadth-first_search/kotlin/01_breadth-first_search.kt
@@ -0,0 +1,29 @@
+import java.util.*
+
+val graph = hashMapOf(
+	"You" to listOf("Sergey", "Viktoria"),
+	"Viktoria" to listOf("Sergey", "Vladimir"),
+	"Vladimir" to listOf("Sergey", "Andrew", "Nikita", "Boris")
+)
+
+private fun breadthFirstSearch(name: String) {
+	val queue = ArrayDeque(graph[name])
+	val searched = arrayListOf<String>()
+	while (queue.isNotEmpty()) {
+		val person = queue.poll()
+		if (!searched.contains(person)) {
+			if (personIsSeller(person)) {
+				println("$person is a mango seller!")
+				return
+			} else {
+				graph[person]?.let { queue.addAll(it) }
+				searched.add(person)
+			}
+		}
+	}
+	println("No mango sellers found!")
+}
+
+private fun personIsSeller(name: String): Boolean = name.endsWith("s")
+
+fun main(args: Array<String>) = println(breadthFirstSearch("You"))
diff --git a/06_breadth-first_search/kotlin/BreadthFirstSearch.kt b/06_breadth-first_search/kotlin/BreadthFirstSearch.kt

Original file line number	Diff line number	Diff line change
`@@ -1,3 +1,4 @@`
	`1`	`+`
`1`	`2`	`fun main(args: Array<String>) {`
`2`	`3`
`3`	`4`	`val book = hashMapOf<String, Double>(`
`@@ -7,4 +8,4 @@ fun main(args: Array<String>) {`
`7`	`8`	`)`
`8`	`9`
`9`	`10`	`println(book)`
`10`		`-}`
	`11`	`+}`