Add 334_Increasing_Triplet_Subsequence.java

Author: Sean Prashad

Arrays/334_Increasing_Triplet_Subsequence.java

@@ -0,0 +1,21 @@
+class Solution {
+    public boolean increasingTriplet(int[] nums) {
+        if (nums == null || nums.length < 3) {
+            return false;
+        }
+
+        int small = Integer.MAX_VALUE, big = Integer.MAX_VALUE;
+
+        for (int num : nums) {
+            if (num <= small) {
+                small = num;
+            } else if (num <= big) {
+                big = num;
+            } else {
+                return true;
+            }
+        }
+
+        return false;
+    }
+}