diff --git a/0334-increasing-triplet-subsequence/README.md b/0334-increasing-triplet-subsequence/README.md new file mode 100644 index 0000000..8fbbf3f --- /dev/null +++ b/0334-increasing-triplet-subsequence/README.md @@ -0,0 +1,37 @@ +

334. Increasing Triplet Subsequence

Medium


Given an integer array nums, return true if there exists a triple of indices (i, j, k) such that i < j < k and nums[i] < nums[j] < nums[k]. If no such indices exists, return false.

+ +

 

+

Example 1:

+ +
+Input: nums = [1,2,3,4,5]
+Output: true
+Explanation: Any triplet where i < j < k is valid.
+
+ +

Example 2:

+ +
+Input: nums = [5,4,3,2,1]
+Output: false
+Explanation: No triplet exists.
+
+ +

Example 3:

+ +
+Input: nums = [2,1,5,0,4,6]
+Output: true
+Explanation: One of the valid triplet is (1, 4, 5), because nums[1] == 1 < nums[4] == 4 < nums[5] == 6.
+
+ +

 

+

Constraints:

+ + + +

 

+Follow up: Could you implement a solution that runs in O(n) time complexity and O(1) space complexity? \ No newline at end of file