Increasing Triplet Subsequence at Google
Medium39.2% acceptance
This problem has 37.5% frequency at Google.
Problem Description
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`.
Read full problem and hintsTopics
Also asked at 8 companies
More Google Questions
Two SumEasyMedian of Two Sorted ArraysHardLongest Common PrefixEasyTrapping Rain WaterHardLongest Consecutive SequenceMedium
View all Google questions