solves bitwise and ofnumbers range

Author: anishLearnsToCode

README.md

@@ -161,7 +161,7 @@
 | 198  | [House Robber](https://leetcode.com/problems/house-robber)                                                                                                |                                       [![Java](assets/java.png)](src/HouseRobber.java) [![Python](assets/python.png)](python/house_robber.py)                                        |                                                                                                                                   |
 | 199  | [Binary Tree Right Side View](https://leetcode.com/problems/binary-tree-right-side-view)                                                                  |                                                             [![Java](assets/java.png)](src/BinaryTreeRightSideView.java)                                                             |                                                                                                                                   |
 | 200  | [Number of Islands](https://leetcode.com/problems/number-of-islands)                                                                                      |                                                                 [![Java](assets/java.png)](src/NumberOfIslands.java)                                                                 |                                                                                                                                   |
-| 201  | [Bitwise AND of Numbers Range](https://leetcode.com/problems/bitwise-and-of-numbers-range)                                                                |                                                                                                                                                                                      |                                                                                                                                   |
+| 201  | [Bitwise AND of Numbers Range](https://leetcode.com/problems/bitwise-and-of-numbers-range)                                                                |                                                            [![Java](assets/java.png)](src/BitwiseANDOfNumbersRange.java)                                                             |                                                                                                                                   |
 | 202  | [Happy Number](https://leetcode.com/problems/happy-number)                                                                                                |                                       [![Java](assets/java.png)](src/HappyNumber.java) [![Python](assets/python.png)](python/happy_number.py)                                        |                                                                                                                                   |
 | 203  | [Remove Linked List Elements](https://leetcode.com/problems/remove-linked-list-elements)                                                                  |                         [![Java](assets/java.png)](src/RemoveLinkedListElements.java) [![Python](assets/python.png)](python/remove_linked_list_elements.py)                          |                                                                                                                                   |
 | 204  | [Count Primes](https://leetcode.com/problems/count-primes)                                                                                                |                                       [![Java](assets/java.png)](src/CountPrimes.java) [![Python](assets/python.png)](python/count_primes.py)                                        |                                                                                                                                   |

src/BitwiseANDOfNumbersRange.java

@@ -0,0 +1,16 @@
+// https://leetcode.com/problems/bitwise-and-of-numbers-range
+// T: O(log(left))
+// S: O(1)
+
+public class BitwiseANDOfNumbersRange {
+    public int rangeBitwiseAnd(int left, int right) {
+        int moveFactor = 0;
+        while(left != right){
+            left >>= 1;
+            right >>= 1;
+            moveFactor++;
+        }
+
+        return left << moveFactor;
+    }
+}