Day 20

Author: prajwal714

Interview Bit/Math/FizzBuzz.cpp

@@ -0,0 +1,18 @@
+vector<string> Solution::fizzBuzz(int A) {
+    
+    vector<string> res;
+    for(int i=1;i<=A;i++)
+    {
+        if(i%3==0&&i%5==0)
+        res.push_back("FizzBuzz");
+        else if(i%3==0)
+        res.push_back("Fizz");
+        else if(i%5==0)
+        res.push_back("Buzz");
+        else
+        res.push_back(to_string(i));
+    }
+    
+    return res;
+}
+

Interview Bit/Math/Sum of Pairwise Hamming distance.cpp

@@ -0,0 +1,25 @@
+int Solution::hammingDistance(const vector<int> &A) {
+    
+    vector<int> bin_array(32,0);
+    const int mod=1000000007;
+    int i;
+    for(i=0;i<A.size();i++)
+    {
+        int index=0;
+        int num=A[i];
+        while(num>0)
+        {
+            bin_array[index]+=(num&1);
+           num=num>>1;
+            index++;
+        }
+    }
+    int ans=0;
+    for(i=0;i<32;i++)
+    {
+        ans=(ans+((bin_array[i])*(A.size()-bin_array[i])*2))%mod;
+    }
+    
+    return ans;
+}
+