Question

Given array of integer, find the next smaller of next greater element of every element in array.

Answer 1

Explanation:

Given an array, find out the next smaller element for each element. Given an array find the next smaller element in array for each element without changing the original order of the elements. For example, suppose the given array is 4,2,1,5,3. The resultant array would be 2,1,-1,3,-1.