Implement divisor-game

name: divisor-game
url: https://leetcode.com/problems/divisor-game
difficulty: 1

time: 100.0 ms
time-rank: -1 %
time-complexity: O(N)

space: 5.8 MB
space-rank: 99.96 %
space-complexity: O(1)

Fixes #304

Signed-off-by: Christopher Friedt <[email protected]>

Author: cfriedt

divisor-game-test.cpp

@@ -0,0 +1,19 @@
+/*
+ * Copyright (c) 2021, Christopher Friedt
+ *
+ * SPDX-License-Identifier: MIT
+ */
+
+#include <gtest/gtest.h>
+
+#include "divisor-game.cpp"
+
+using namespace std;
+
+TEST(DivisorGame, 2) { EXPECT_EQ(true, Solution().divisorGame(2)); }
+
+TEST(DivisorGame, 3) { EXPECT_EQ(false, Solution().divisorGame(3)); }
+
+TEST(DivisorGame, 4) { EXPECT_EQ(true, Solution().divisorGame(4)); }
+
+TEST(DivisorGame, 5) { EXPECT_EQ(false, Solution().divisorGame(5)); }

divisor-game.cpp

@@ -0,0 +1,30 @@
+/*
+ * Copyright (c) 2021, Christopher Friedt
+ *
+ * SPDX-License-Identifier: MIT
+ */
+
+// clang-format off
+// name: divisor-game
+// url: https://leetcode.com/problems/divisor-game
+// difficulty: 1
+// clang-format on
+
+#include <climits>
+
+using namespace std;
+
+class Solution {
+public:
+  bool divisorGame(int N) {
+    enum player {
+      ALICE,
+      BOB,
+    };
+
+    uint8_t loser;
+    for (loser = ALICE; 1 != N; --N, loser ^= 1)
+      ;
+    return loser == BOB;
+  }
+};