lec6_17.cpp

//{ Driver Code Starts
#include<bits/stdc++.h>
using namespace std;


// } Driver Code Ends


class Solution
{
    public:
    //Function to calculate the span of stock’s price for all n days.
    vector <int> calculateSpan(int price[], int n)
    {
       // Your code here
       
       vector<int>ans(n);
       stack<int>st;
       
       for(int i = n-1; i>=0 ; i--)
       {
           while(!st.empty() && price[i]>price[st.top()] )
           {
               ans[st.top()] = st.top() -i;
               st.pop();
           }
           st.push(i);
       }
       
       while( !st.empty())
       {
           ans[st.top()] = st.top() +1;
           st.pop();
       }
       
       return ans;
    }
};



//{ Driver Code Starts.

int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		int i,a[n];
		for(i=0;i<n;i++)
		{
			cin>>a[i];
		}
		Solution obj;
		vector <int> s = obj.calculateSpan(a, n);
		
		for(i=0;i<n;i++)
		{
			cout<<s[i]<<" ";
		}
		cout<<endl;
	}
	return 0;
}

// } Driver Code Ends