Python program for "Next Max Number"

"""
Problem :-
----------

Given an array arr of size N having distinct elements, the task is to find the next greater element for each element of the array in order of their appearance in the array. If no such element exists, output -1.

Test Case 1 :
    Input: N = 4, arr = [1, 3, 2, 4]
    Output: 3 4 4 -1

Test Case 2 :
    Input: N = 4, arr = [4, 3, 2, 1]
    Output:-1 -1 -1 -1
"""

arr = [1, 3, 2, 4]
#arr = [4, 3, 2, 1]

res = []

for i in range(len(arr)):
    for j in range(i+1,len(arr)):
        if arr[j]>arr[i]:
            res.append(arr[j])
            break
    else:
        res.append(-1)
print(res)