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] 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