From 17e494a34b9edbe2958caa7263cf3b5430e39bc2 Mon Sep 17 00:00:00 2001
From: Ridhika Sahni <65117258+ridhika123269@users.noreply.github.com>
Date: Sat, 1 Oct 2022 12:33:05 +0530
Subject: [PATCH] Create Change Bits.cpp

---
 cpp-programs/Change Bits.cpp | 22 ++++++++++++++++++++++
 1 file changed, 22 insertions(+)
 create mode 100644 cpp-programs/Change Bits.cpp

diff --git a/cpp-programs/Change Bits.cpp b/cpp-programs/Change Bits.cpp
new file mode 100644
index 00000000..9cd38fe3
--- /dev/null
+++ b/cpp-programs/Change Bits.cpp	
@@ -0,0 +1,22 @@
+class Solution {
+  public:
+    vector<int> changeBits(int N) {
+        // code here
+        vector<int>ans;
+        int num=N;
+        int sum=0;
+        int i=0;
+        if(N==0){
+            ans.push_back(1);
+            ans.push_back(1);
+        }
+        while(num>0){
+            sum+=pow(2,i);
+            num/=2;
+            i++;
+        }
+        ans.push_back(sum-N);
+        ans.push_back(sum);
+        return ans;
+    }
+};