Next Smaller Element 

#include <iostream>
#include <vector>
#include <stack>
using namespace std;

int main() {
    
    int A[ ] = {13 , 7, 6, 12 };
    vector<int> res;
    int size = sizeof(A)/sizeof(A[0]);
    
    stack<int> st;
    st.push(A[size-1]);
    res.push_back(-1);
    
    
    
    for(int i=size-2 ; i>=0 ; i--){
        
        while(st.size()>0 &&st.top()>A[i]){
            st.pop();
        }
        
        if(st.size()==0){
            res.push_back(-1);
        }else{
            res.push_back(st.top());
        }
        
        st.push(A[i]);
    }
    
    for(int i=res.size()-1 ; i>=0 ; i--){
        cout<<res[i]<<" ";
    }
    
    
}