From 827c0033ec12b1e2afbb5056efa9eebdb20ed1c0 Mon Sep 17 00:00:00 2001
From: Manoj Routhu <78267609+Manoj-Routhu@users.noreply.github.com>
Date: Sat, 14 Oct 2023 22:08:21 +0530
Subject: [PATCH] Update missing_number.py

---
 bit_manipulation/missing_number.py | 13 +++++++++----
 1 file changed, 9 insertions(+), 4 deletions(-)

diff --git a/bit_manipulation/missing_number.py b/bit_manipulation/missing_number.py
index 92502a778ace..09bc0eaab0d1 100644
--- a/bit_manipulation/missing_number.py
+++ b/bit_manipulation/missing_number.py
@@ -12,10 +12,15 @@ def find_missing_number(nums: list[int]) -> int:
         >>> find_missing_number([0, 1, 3, 4])
         2
     """
-    n = len(nums)
-    missing_number = n
+    xor_list = nums[0]
+    xor_range = 1
 
-    for i in range(n):
-        missing_number ^= i ^ nums[i]
+    for i in range(1, len(nums)):
+        xor_list ^= nums[i]
+
+    for i in range(2, len(nums) + 2):
+        xor_range ^= i
+
+    missing_number = xor_list ^ xor_range
 
     return missing_number