Samsung Electronics interview question

Problem was to create an array from one input array where every element in output array is the next biggest element from that element.

Interview Answers

Anonymous

21 July 2017

I have answered the question but he was expecting me to solve that problem with less complexity, however, the answer purposed him was also had the same complexity as my answer had.

Anonymous

30 July 2017

you can do this question using stack in O(n). Google next greater element from geeksforgeeks.