vHTgwD - Online C++ Compiler & Debugging Tool

#include <bits/stdc++.h>
using namespace std;

pair<int,vector<int>>func(string s) {
    int n=s.size();
    vector<int>arr(n);
    unordered_map<int,int>mp;

    for(int i=0;i<n;i++) {
        arr[i]=s[i]-'0';
        mp[arr[i]]=i;
    }

    int minOperation=INT_MAX;
    vector<int>ans;
    for(int i=0;i<=n;i++) {
        unordered_map<int,int>left;
        bool left_part=true;
        bool right_part=true;

        for(int j=0;j<i;j++) {
            left[arr[j]]=1;
        }
        for(auto&p:left) {
            int digit=p.first;
            if (mp[digit]>=i) {
                left_part=false;
                break;
            }
        }
        for(int j=i+1;j<n;j++) {
            if(arr[j]<arr[j-1]) {
                right_part=false;
                break;
            }
        }

        if(left_part && right_part) {
            int count=left.size();
            if (count<minOperation) {
                minOperation=count;
                vector<int>temp;
                for(int j=0;j<i;j++){
                	temp.push_back(0);
                }
                for(int j=i;j<n;j++){
                	temp.push_back(arr[j]);
                }
                ans=temp;
            }
        }
    }
    return {minOperation,ans};
}

int main() {
    string input;
    cin>>input;
    auto ans=func(input);
    cout<<ans.first<<"[";
    for(int i=0;i<ans.second.size();i++) {
        cout<<ans.second[i];
    }
    cout<<"]"<<endl;
    return 0;
}