Nearest greater to right (Basic VVI concept)

PHOTO EMBED

Thu Jun 16 2022 08:52:03 GMT+0000 (Coordinated Universal Time)

Saved by @Ranjan_kumar #c++

vector<int>v;
stack<int>s;

for(int i=size-1;i>=0;i--)
{
   if(s.size()==0)
   {
      v.push_back(-1);
   }
   else if(s.size()>0&&s.top()>arr[i])
   {
      v.push_back(s.top())
   }
   else if(s.size()>0&&s.top()<=arr[i])
   {
      while(s.size()>0&&s.top<=arr[i])
      {
         s.pop();
      }
      if(s.size()==0)
      {
         v.push_back(-1);
      }
      else{
         v.push_back(s.top());
      }
   }
   s.push(arr[i]);
}
reverse(v.begin(),v.end());
content_copyCOPY