From 3723187cc259571112671942ddc48e53adbd3079 Mon Sep 17 00:00:00 2001
From: Abdul Sohail <abdulsohail22246@gmail.com>
Date: Wed, 12 Oct 2022 07:02:56 +0530
Subject: [PATCH] Added IncreasingTripletSequence.java

---
 Medium/IncreasingTripletSequence.java | 30 +++++++++++++++++++++++++++
 1 file changed, 30 insertions(+)
 create mode 100644 Medium/IncreasingTripletSequence.java

diff --git a/Medium/IncreasingTripletSequence.java b/Medium/IncreasingTripletSequence.java
new file mode 100644
index 0000000..d9e142e
--- /dev/null
+++ b/Medium/IncreasingTripletSequence.java
@@ -0,0 +1,30 @@
+//334. https://leetcode.com/problems/increasing-triplet-subsequence/
+
+public class IncreasingTripletSequence
+{
+    public static void main(String[] args)
+    {
+        int[] nums = {1,2,3,4,5};
+        boolean ans = increasingTriplet(nums);
+        System.out.println(ans);
+    }
+
+    public static boolean increasingTriplet(int[] nums)
+    {
+        int small = Integer.MAX_VALUE;
+        int big = Integer.MAX_VALUE;
+
+        //Greedy
+        for(int i=0; i<nums.length; i++)
+        {
+            if(nums[i] <= small)
+                small = nums[i];
+            else if (small <= nums[i] && nums[i] <= big)
+                big = nums[i];
+            else
+                return true;
+        }
+
+        return false;
+    }
+}