Interview Bootcamp
Vote

0% completed

​

Next Greater Element (easy)

Problem Statement

Given two integer arrays nums1 and nums2, return an array answer such that answer[i] is the next greater number for every nums1[i] in nums2.

The next greater element for an element x is the first element to the right of x that is greater than x. If there is no greater number, output -1 for that number.

The numbers in nums1 are all present in nums2.

Examples

    • Input: nums1 = [4,2,6], nums2 = [6,2,4,5,3,7]
    • Output: [5,4,7]
    • Explanation: The next greater number for 4 is 5, for 2 is 4, and for 6 is 7 in nums2.

2

.....

.....

.....

Like the course? Get enrolled and start learning!
Miguel

Miguel

· 2 years ago

The constraints indicate that ints in nums1 and nums2 are unique, but one of the test cases on submission uses lists of duplicates:

Inputs: [1, 1, 1], [1, 1, 1]

Show 1 reply
B

brendonv93

· 3 years ago

  • Input: nums1 = [4,2,6], nums2 = [6,2,4,5,3,7]
  • Output: [5,4,7]
  • Explanation: The next greater number for 4 is 5, for 2 is 4, and for 6 is 7 in nums2.

isn't the next biggest number after 2 in nums2 3?

Show 1 reply