Seats_InterviewBit

int Solution::seats(string A) {
        vector<int> arr;
        int cnt = 0;
        for(int i = 0 ; i<A.length();i++){
            if(A[i]=='x'){
                arr.push_back(i - cnt);
                cnt++;
            }
        }
        int ans = 0 ;
        int mid = arr.size()/2;
        if (mid == 0) {
            return ans;
        }
        int med = arr[mid];
        for(int i = 0 ; i<arr.size();i++){
            ans= (ans+abs(med-arr[i]))%10000003;
        }
        return ans%10000003;
}