1688_count_of_matches_in_tournament.cpp

class Solution {
public:
    int numberOfMatches(int n) {
        int res=0;
        while(n>1){
            res+=n/2;
            n-=n/2;
        }
        return res;
    }
};

// Time: O(log n)
// Space: O(1)