[C++] Simple 4 lines code


#1
vector<int> Solution::prevSmaller(vector<int> &A) {
    stack<int> st; int n = A.size(); vector<int> ans(n,-1);
    for(int i =0;i<n;i++){
        while(!st.empty() && A[st.top()] >=A[i]) st.pop();
        if(!st.empty()) ans[i] = A[st.top()];
        st.push(i); }
    return ans;
}