67_Add_Binary

Author: Partho Biswas

README.md

@@ -730,6 +730,8 @@ BFS, DFS, Dijkstra, Floyd–Warshall, Bellman-Ford, Kruskal, Prim's, Minimum Spa
 
 ### 17. Bit Manipulation
 
+**Follow [this](https://tinyurl.com/vmmaxbe) golden rule to approach any DP problem.**
+
 <details><summary>Leetcode problems with solutions and tutorials/videos</summary>
 <p>
 
@@ -749,6 +751,7 @@ BFS, DFS, Dijkstra, Floyd–Warshall, Bellman-Ford, Kruskal, Prim's, Minimum Spa
 |12| [260. Single Number III](https://tinyurl.com/y4hgvu2y)| [Python](https://tinyurl.com/wu6rdaw/260_Single_Number_III.py)| **[Educative.io](https://tinyurl.com/tdhj9eh)** | Medium | ⭐ Check again, very important  |
 |13| [476. Number Complement](https://tinyurl.com/tadg5uf)| [Python](https://tinyurl.com/wu6rdaw/476_Number_Complement.py)| **[Educative.io](https://tinyurl.com/ucwmq5n)** | Easy | ⭐ Check again  |
 |14| [832. Flipping an Image](https://tinyurl.com/uog7h9f)| [Python](https://tinyurl.com/wu6rdaw/832_Flipping_an_Image.py)| **[Educative.io](https://tinyurl.com/wyd8c4g)** | Easy | ⭐ Check again  |
+|15| [67. Add Binary](https://tinyurl.com/y6hbtal7)| [Python](https://tinyurl.com/wu6rdaw/67_Add_Binary.py), [Swift](https://tinyurl.com/wuja3c4/67_Add_Binary.swift) | **[Official](https://tinyurl.com/y7w7ry8e)**, [Art 1](https://tinyurl.com/yaxg48ag), [Art 2](https://tinyurl.com/y77e2ylc) | Easy | ⭐ Check again  |
 
 </p>
 </details>

leetcode.com/swift/DS_ALGO_PRAC.playground/Sources/swift/67_Add_Binary.swift

@@ -0,0 +1,33 @@
+class Solution {
+    func addBinary(_ a: String, _ b: String) -> String {
+        guard var x = Int(a, radix: 2), var y = Int(b, radix: 2) else {
+            print("x: \(Int(a, radix: 2)), y: \(Int(b, radix: 2))")
+            return "0"
+        }
+        print("x: \(x), y: \(y)")
+        while y > 0 {
+            let answer = x ^ y
+            let carry = (x & y) << 1
+            (x, y) = (answer, carry)
+        }
+        let answer = String(x, radix: 2)
+        print(answer)
+        print("x: \(x), y: \(y)")
+        return answer
+    }
+}
+/*
+Input:
+a = "11" >> 3
+b = "1"  >> 1
+
+Output: "100" >> 4
+
+
+
+Input:
+a = "1010" >> 10
+b = "1011" >> 11
+
+Output: "10101" >> 21
+*/