Medium
Game of Nim — C++
Full explanation · Time O(n) · Space O(1)
// Time: O(n)
// Space: O(1)
class Solution {
public:
bool nimGame(vector<int>& piles) {
return accumulate(cbegin(piles), cend(piles), 0, bit_xor<int>());
}
};
Full explanation · Time O(n) · Space O(1)
// Time: O(n)
// Space: O(1)
class Solution {
public:
bool nimGame(vector<int>& piles) {
return accumulate(cbegin(piles), cend(piles), 0, bit_xor<int>());
}
};