From 6a6588f155dba94c748331a48fc5530136e328ce Mon Sep 17 00:00:00 2001
From: dwarkadhish kamthane <dwarkakamthane@gmail.com>
Date: Mon, 2 Oct 2023 12:45:57 +0530
Subject: [PATCH 1/2] Add largest power of 2 less than or equal to a given
 number

added a new feature of largest power of 2 less than or equal to a given number
---
 .../Added largest_pow_of_two_le_num.py        | 46 +++++++++++++++++++
 1 file changed, 46 insertions(+)
 create mode 100644 bit_manipulation/Added largest_pow_of_two_le_num.py

diff --git a/bit_manipulation/Added largest_pow_of_two_le_num.py b/bit_manipulation/Added largest_pow_of_two_le_num.py
new file mode 100644
index 000000000000..74c2dbcfc160
--- /dev/null
+++ b/bit_manipulation/Added largest_pow_of_two_le_num.py	
@@ -0,0 +1,46 @@
+"""
+Author  : Dwarkadhish Kamthane
+Date    : October 2 2023
+Task:
+Find largest power of 2 less than or equal to a given number
+"""
+
+
+def largest_power_of_two(number: int) -> int:
+    """
+    Return the largest power of two less than or equal to a number.
+    >>> largest_power_of_two(0)
+    0
+    >>> largest_power_of_two(1)
+    1
+    >>> largest_power_of_two(-1)
+    0
+    >>> largest_power_of_two(3)
+    2
+    >>> largest_power_of_two(15)
+    8
+    >>> largest_power_of_two(99)
+    64
+    >>> largest_power_of_two(178)
+    128
+    >>> largest_power_of_two(999999)
+    524288
+    >>> largest_power_of_two(99.9)
+    Traceback (most recent call last):
+        ...
+    TypeError: Input value must be a 'int' type
+    """
+    if isinstance(number, float):
+        raise TypeError("Please enter an int type input")
+    if (number <= 0):
+        return 0
+    x = 1
+    while (x << 1) <= number:
+        x <<= 1
+    return x
+
+
+if __name__ == "__main__":
+    import doctest
+
+    doctest.testmod()
\ No newline at end of file

From b6ced60e6ba81493be55f5de37012ac73bf8adea Mon Sep 17 00:00:00 2001
From: "pre-commit-ci[bot]"
 <66853113+pre-commit-ci[bot]@users.noreply.github.com>
Date: Mon, 2 Oct 2023 07:26:00 +0000
Subject: [PATCH 2/2] [pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci
---
 bit_manipulation/Added largest_pow_of_two_le_num.py | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

diff --git a/bit_manipulation/Added largest_pow_of_two_le_num.py b/bit_manipulation/Added largest_pow_of_two_le_num.py
index 74c2dbcfc160..30be86406aba 100644
--- a/bit_manipulation/Added largest_pow_of_two_le_num.py	
+++ b/bit_manipulation/Added largest_pow_of_two_le_num.py	
@@ -32,7 +32,7 @@ def largest_power_of_two(number: int) -> int:
     """
     if isinstance(number, float):
         raise TypeError("Please enter an int type input")
-    if (number <= 0):
+    if number <= 0:
         return 0
     x = 1
     while (x << 1) <= number:
@@ -43,4 +43,4 @@ def largest_power_of_two(number: int) -> int:
 if __name__ == "__main__":
     import doctest
 
-    doctest.testmod()
\ No newline at end of file
+    doctest.testmod()