added interview bit

Author: d2Anubis

InterviewBit/Find Duplicate in Array

@@ -0,0 +1,17 @@
+int Solution::repeatedNumber(const vector<int> &A) {
+    int res=0;
+    int n=A.size();
+    for(int i=0;i<n;i++)
+    {
+        res=res^A[i];
+    }
+    for(int i=1;i<=n-1;i++)
+    {
+        res=res^i;
+    }
+    if(res>0)
+    {
+        return res;
+    }
+    return -1;
+}

InterviewBit/FizzBuzz

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

InterviewBit/Greatest Common Divisor

@@ -0,0 +1,10 @@
+int Solution::gcd(int A, int B) {
+    if(B==0)
+    {
+        return A;
+    }
+    else
+    {
+        return gcd(B,A%B);
+    }
+}

InterviewBit/Max Min

@@ -0,0 +1,6 @@
+int Solution::solve(vector<int> &A) {
+    sort(A.begin(),A.end());
+    int s=A.size();
+    int sum=A[0]+A[s-1];
+    return sum;
+}

InterviewBit/Max Sum Contiguous Subarray

@@ -0,0 +1,15 @@
+int Solution::maxSubArray(const vector<int> &A) {
+    
+    int max_so_far = INT_MIN, max_ending_here = 0; 
+  
+    for (int i = 0; i < A.size(); i++) 
+    { 
+        max_ending_here = max_ending_here + A[i]; 
+        if (max_so_far < max_ending_here) 
+            max_so_far = max_ending_here; 
+  
+        if (max_ending_here < 0) 
+            max_ending_here = 0; 
+    } 
+    return max_so_far; 
+}

InterviewBit/Maximum Consecutive Gap

@@ -0,0 +1,11 @@
+int Solution::maximumGap(const vector<int> &A) {
+    vector<int>v=A;
+    int maxm=0;
+    sort(v.begin(),v.end());
+    for(int i=0;i<v.size()-1;i++)
+    {
+        int diff=v[i+1]-v[i];
+        maxm=max(diff,maxm);
+    }
+    return maxm;
+}

InterviewBit/Min Steps in Infinite Grid

@@ -0,0 +1,8 @@
+int Solution::coverPoints(vector<int> &A, vector<int> &B) {
+    int count=0;
+   for(int i=0;i<A.size()-1;i++)
+   {
+       count+=max(abs(A[i]-A[i+1]),abs(B[i]-B[i+1]));
+   }
+   return count;
+}

InterviewBit/Power Of Two Integers

@@ -0,0 +1,11 @@
+int Solution::isPower(int A) 
+{
+    if(A==1) return 1;
+    for(int i=2;i<=sqrt(A);i++)
+    {
+      float a=log(A)/log(i);
+      if(floor(a)==a)
+        return 1;
+    }
+    return 0;
+}

InterviewBit/Prime Sum

@@ -0,0 +1,24 @@
+bool isPrime(int a)
+{
+    for(int i=2;i<=sqrt(a);i++)
+    {
+        if(a%i==0)
+        {
+            return false;
+        }
+    }
+    return true;
+}
+
+vector<int> Solution::primesum(int A) {
+    vector<int>v;
+    for(int i=2;i<=A/2;i++)
+    {
+        if(isPrime(i)&&isPrime(A-i))
+        {
+            v.push_back(i);
+            v.push_back(A-i);
+            return v;
+        }
+    }
+}

InterviewBit/Sort array with squares!

@@ -0,0 +1,9 @@
+vector<int> Solution::solve(vector<int> &A) {
+    vector<int>v;
+    for(int i=0;i<A.size();i++)
+    {
+        v.push_back(A[i]*A[i]);
+    }
+    sort(v.begin(),v.end());
+    return v;
+}