Home Roadmap Courses Problems Dashboard Pricing

Home Roadmap Courses Problems Dashboard Pricing

Loading editor…

Problem 57

Next Greater Element I

EasyStack

nums1 is a subset of nums2. For each x in nums1, find the first number to the right of x in nums2 that is larger. If none, use -1.

Examples

Example 1

Input: nums1 = [4,1,2], nums2 = [1,3,4,2]

Output: [-1,3,-1]

Constraints

1 ≤ nums1.length ≤ nums2.length ≤ 1000

Target ComplexityNot required

O(n) Time · O(n) Space

Companies (3)

AmazonGoogleBloomberg

Node 22.08.0

Loading editor…

Test casesRun to compare output

Inputnums1 = [4,1,2], nums2 = [1,3,4,2]

Expected[-1,3,-1]

Output—