• + 2 comments

    Can be done using Stack

        stack<int>s;
        for(auto x : a){
            if(!s.empty() && s.top() > x  ) 
                continue;
            s.push(x);
        }
    
        if(s.size()%2 == 0)
            return "ANDY";   
        else
            return "BOB";