EPI: parity

Author: jsgoller1

elements-of-programming-interviews/cpp/parity.cc

@@ -1,7 +1,12 @@
 #include "test_framework/generic_test.h"
 short Parity(unsigned long long x) {
-  // TODO - you fill in here.
-  return 0;
+  bool parity = false;
+  int shifts = 0;
+  while (x) {
+    parity = (x & 1 ? !parity : parity);
+    x >>= 1;
+  }
+  return parity ? 1 : 0;
 }
 
 int main(int argc, char* argv[]) {

elements-of-programming-interviews/problem_mapping.js

@@ -16,7 +16,7 @@ problem_mapping = {
         },
         "4.01 Computing the parity of a word": {
             "C++: parity.cc": {
-                "passed": 0,
+                "passed": 10000,
                 "total": 10000
             },
             "Java: Parity.java": {