✨ [334] O(n) solution for space

Author: enkr1

334/my_solution.js

@@ -0,0 +1,30 @@
+/**
+ * @param {number[]} nums
+ * @return {boolean}
+ */
+var increasingTriplet = function (nums) {
+  let minToRight = [], maxToLeft = [];
+  for (let i = 0; i < nums.length; i++) {
+    minToRight[i] = Math.min((minToRight[i - 1] ?? Infinity), nums[i])
+  }
+
+  for (let i = nums.length - 1; i >= 0; i--) {
+    maxToLeft[i] = Math.max((maxToLeft[i + 1] ?? -Infinity), nums[i])
+  }
+  console.log('minToRight')
+  console.log(minToRight)
+  console.log("maxToLeft")
+  console.log(maxToLeft)
+
+  for (let i = 0; i < nums.length; i++) {
+    if (minToRight[i] < nums[i] && nums[i] < maxToLeft[i]) return true;
+  }
+
+  return false;
+};
+
+let x
+  = increasingTriplet([1, 2, 3, 4, 5])
+
+console.log("Result")
+console.log(x)

334/solution.js

@@ -0,0 +1,20 @@
+/**
+ * @param {number[]} nums
+ * @return {boolean}
+ */
+var increasingTriplet = function (nums) {
+  let minToRight = [], maxToLeft = [];
+  for (let i = 0; i < nums.length; i++) {
+    minToRight[i] = Math.min((minToRight[i - 1] ?? Infinity), nums[i])
+  }
+
+  for (let i = nums.length - 1; i >= 0; i--) {
+    maxToLeft[i] = Math.max((maxToLeft[i + 1] ?? -Infinity), nums[i])
+  }
+
+  for (let i = 0; i < nums.length; i++) {
+    if (minToRight[i] < nums[i] && nums[i] < maxToLeft[i]) return true;
+  }
+
+  return false;
+};

README.md

@@ -75,6 +75,7 @@
 - [345. Reverse Vowels of a String](./345/)
 - [371. Sum of Two Integers](./371/)
 - [374. Top K Frequent Elements](./374/)
+- [334. Increasing Triplet Subsequence](./334/)
 - [338. Counting Bits](./338/)
 - [383. Ransom Note](./383/)
 - [394. Decode String](./394/)
@@ -157,7 +158,7 @@ Batch create:
 NOTE: JS IS HERE
 -->
 ```ssh
-chapter=151 && mkdir ./$chapter && touch ./$chapter/my_solution.js && touch ./$chapter/solution.js && alias x="node ./$chapter/my_solution.js"
+chapter=334 && mkdir ./$chapter && touch ./$chapter/my_solution.js && touch ./$chapter/solution.js && alias x="node ./$chapter/my_solution.js"
 ```
 > then you can use `x` for quick debug.