[LeetCode] #1 Increasing Triplet Subsequence

 

class Solution:
    def increasingTriplet(self, nums):
        
        first = float("inf")
        second = float("inf")
        
        for i in range(len(nums)):
            if nums[i] < first:
                first = nums[i]
            elif first < nums[i] < second:
                second = nums[i]
            if nums[i] > second:
                return True
        return False