add solution for 739. Daily Temperatures in Kotlin

alexyxiao4 · Aug 2, 2022 · c9ddb34 · c9ddb34
1 parent 1f7b2f3
commit c9ddb34
Showing 1 changed file with 18 additions and 0 deletions.
diff --git a/kotlin/739-Daily-Temperatures.kt b/kotlin/739-Daily-Temperatures.kt
@@ -0,0 +1,18 @@
+import java.util.*
+
+class Solution {
+ fun dailyTemperatures(temperatures: IntArray): IntArray {
+ if (temperatures.size == 1) return intArrayOf(0)
+ val stack = Stack<Int>()
+ val resultantArray = IntArray(temperatures.size)
+ var poppedElement: Int
+ for (i in 0..temperatures.lastIndex) {
+ while (stack.isNotEmpty() && temperatures[stack.peek()] < temperatures[i]) {
+ poppedElement = stack.pop()
+ resultantArray[poppedElement] = i - poppedElement
+ }
+ stack.push(i)
+ }
+ return resultantArray
+ }
+}