bitwise, leetcode pod

kaustubhdeokar · Sep 11, 2024 · 30bc15a · 30bc15a
1 parent 13ff91b
commit 30bc15a
Show file tree

Hide file tree

Showing 10 changed files with 42 additions and 158 deletions.
diff --git a/.gitignore b/.gitignore
@@ -3,6 +3,6 @@
 *.class
 /out/
 *.iml
-./out/** 
-./.idea/**
-/.vscode/**
+out/ 
+.vscode/
+.idea/
diff --git a/.idea/.gitignore b/.idea/.gitignore
diff --git a/.idea/misc.xml b/.idea/misc.xml
diff --git a/.idea/uiDesigner.xml b/.idea/uiDesigner.xml
diff --git a/.idea/vcs.xml b/.idea/vcs.xml
diff --git a/.vscode/ipch/39c5b0228ada55e9/mmap_address.bin b/.vscode/ipch/39c5b0228ada55e9/mmap_address.bin
diff --git a/.vscode/ipch/39c5b0228ada55e9/selection.ipch b/.vscode/ipch/39c5b0228ada55e9/selection.ipch
diff --git a/file.txt b/file.txt
diff --git a/out/production/dp/dp.iml b/out/production/dp/dp.iml
diff --git a/topics/topics/bitwise/min_bits_flip.cpp b/topics/topics/bitwise/min_bits_flip.cpp
@@ -0,0 +1,39 @@
+#include<cmath>
+#include<bits/stdc++.h>
+using namespace std;
+//leetcode problem 11sep.
+
+class Solution {
+public:
+    int minBitFlips(int start, int goal) {
+        int startCeil = start==0 ? 0: ceil(log2(start));
+        int goalCeil = goal ==0 ? 0: ceil(log2(goal));
+        int greater = startCeil>goalCeil ? startCeil:goalCeil;
+        int mask = 1;
+        int diff = 0;
+
+        for(int i=0;i<=greater;i++){
+            if((mask&start)!=(mask&goal)){
+                diff+=1;
+            }
+            mask = mask<<1;
+        }
+        return diff;
+    }
+
+};
+
+
+int main() {
+    Solution solution;
+
+    int start = 10;
+    int goal = 7;
+    cout << "Minimum bit flips to convert " << start << " to " << goal << ": " << solution.minBitFlips(start, goal) << endl;
+
+    start = 0;
+    goal = 15;
+    cout << "Minimum bit flips to convert " << start << " to " << goal << ": " << solution.minBitFlips(start, goal) << endl;
+
+    return 0;
+}