pge.cpp

//Previous greater element
#include <iostream>
#include <bits/stdc++.h>

using namespace std;

void findPGE(int arr[], int size);
void printVector(vector<int>, int);

int main(){
    int size;
    cout<<"Enter the size of array :";cin>>size;
    int arr[size];
    for(int i = 0; i < size; i++) cin >> arr[i];

    findPGE(arr,size);
    return 0;
}

void findPGE(int arr[], int size){
    stack<int> s;
    vector<int> v;

    for(int i = 0 ; i < size; i++){
        if(s.empty()) v.push_back(-1);
        else if(s.top() > arr[i]) v.push_back(s.top());
        else{
            while(!s.empty() && s.top() <= arr[i]) s.pop();

            v.push_back(s.empty() ? -1 : s.top());
        }
        s.push(arr[i]);
    }
    printVector(v, size);
}


void printVector(vector<int> v, int size){
    for(int i = 0; i < size ; i++){
        cout << v[i] << " ";
    }
    cout <<"\n";
}