Merge pull request neetcode-gh#995 from andra961/main

Create: 739-Daily-Temperatures.ts
javiermon · Sep 2, 2022 · c3e8ec6 · c3e8ec6
2 parents 484be5e + 80f2565
commit c3e8ec6
Showing 1 changed file with 18 additions and 0 deletions.
diff --git a/typescript/739-Daily-Temperatures.ts b/typescript/739-Daily-Temperatures.ts
@@ -0,0 +1,18 @@
+function dailyTemperatures(temperatures: number[]): number[] {
+ let stack = [];
+
+ let result = new Array(temperatures.length).fill(0);
+
+ for (let i = 0; i < temperatures.length; i++) {
+ let currTemp = temperatures[i];
+
+ while (stack.length > 0 && currTemp > stack[stack.length - 1].temp) {
+ let { ind } = stack.pop();
+ result[ind] = i - ind;
+ }
+
+ stack.push({ temp: currTemp, ind: i });
+ }
+
+ return result;
+}