hackerrank - interview kit - arrays

minBribes.cpp

void minimumBribes(vector<int> q) {
    const int maxbribe=2;
    int step=0;
    bool invalid=false;
    int personsize = q.size() - 1;

    while(true){
      bool bribed = false;
      int bribeCount = 0;
      
      for (int j = 0; j < personsize; ++j) {
        if (q[j] > q[j + 1]) {
          ++bribeCount;
          if(bribeCount > maxbribe){
              invalid=true;
              break;
          }
          int temp = q[j];
          q[j] = q[j + 1];
          q[j + 1] = temp;
          bribed = true;
          ++step;
        }else if(bribed){
            bribeCount=0;
        }
      }
      if(invalid || !bribed){
            break;
        }
    }
    if (invalid) {
      std::cout << "Too chaotic"<<std::endl; 
    }else{
        std::cout <<step<<std::endl;
    }
}