TheAlgorithms · siddwarr · Oct 2, 2023 · Oct 2, 2023 · Oct 2, 2023 · Oct 2, 2023
diff --git a/bit_manipulation/largest_power_of_2.py b/bit_manipulation/largest_power_of_2.py
@@ -0,0 +1,38 @@
+def largest_power_of_2(number: int) -> int:
+    """
+    returns the largest power of 2 that is less than
+    or equal to the given number
+    The way this works is that we shift the binary form of the number
+    to the right until we reach the last set bit
+    Using the number of times we had to shift to find the last set bit,
+    we find the 2**(no of times shifted) which will be the ans
+    >>> largest_power_of_2(0)
+    0
+    >>> largest_power_of_2(1)
+    1
+    >>> largest_power_of_2(3)
+    2
+    >>> largest_power_of_2(15)
+    8
+    >>> largest_power_of_2(99)
+    64
+    >>> largest_power_of_2(178)
+    128
+    >>> largest_power_of_2(999999)
+    524288
+
+    """
+
+    last_set_bit = 0
+    while number:
+        last_set_bit += 1
+        number >>= 1
+    if last_set_bit == 0:
+        return 0
+    return 2 ** (last_set_bit - 1)
+
+
+if __name__ == "__main__":
+    import doctest
+
+    doctest.testmod()
diff --git a/bit_manipulation/tempCodeRunnerFile.py b/bit_manipulation/tempCodeRunnerFile.py
@@ -0,0 +1,2 @@
+if last_set_bit==0:
+    #     return 0
Original file line number	Diff line number	Diff line change
		@@ -0,0 +1,2 @@
		if last_set_bit==0:
		# return 0
Copy link algorithms-keeper bot Oct 2, 2023 Choose a reason for hiding this comment The reason will be displayed to describe this comment to others. Learn more. An error occurred while parsing the file: `bit_manipulation/tempCodeRunnerFile.py` Traceback (most recent call last): File "/opt/render/project/src/algorithms_keeper/parser/python_parser.py", line 146, in parse reports = lint_file( ^^^^^^^^^^ libcst._exceptions.ParserSyntaxError: Syntax Error @ 2:1. parser error: error at 3:0: expected INDENT # return 0 ^ Copy link algorithms-keeper bot Oct 3, 2023 Choose a reason for hiding this comment The reason will be displayed to describe this comment to others. Learn more. An error occurred while parsing the file: `bit_manipulation/tempCodeRunnerFile.py` Traceback (most recent call last): File "/opt/render/project/src/algorithms_keeper/parser/python_parser.py", line 146, in parse reports = lint_file( ^^^^^^^^^^ libcst._exceptions.ParserSyntaxError: Syntax Error @ 2:1. parser error: error at 3:0: expected INDENT # return 0 ^ Copy link algorithms-keeper bot Oct 3, 2023 Choose a reason for hiding this comment The reason will be displayed to describe this comment to others. Learn more. An error occurred while parsing the file: `bit_manipulation/tempCodeRunnerFile.py` Traceback (most recent call last): File "/opt/render/project/src/algorithms_keeper/parser/python_parser.py", line 146, in parse reports = lint_file( ^^^^^^^^^^ libcst._exceptions.ParserSyntaxError: Syntax Error @ 2:1. parser error: error at 3:0: expected INDENT # return 0 ^ Copy link algorithms-keeper bot Oct 3, 2023 Choose a reason for hiding this comment The reason will be displayed to describe this comment to others. Learn more. An error occurred while parsing the file: `bit_manipulation/tempCodeRunnerFile.py` Traceback (most recent call last): File "/opt/render/project/src/algorithms_keeper/parser/python_parser.py", line 146, in parse reports = lint_file( ^^^^^^^^^^ libcst._exceptions.ParserSyntaxError: Syntax Error @ 2:1. parser error: error at 3:0: expected INDENT # return 0 ^ Copy link algorithms-keeper bot Oct 3, 2023 Choose a reason for hiding this comment The reason will be displayed to describe this comment to others. Learn more. An error occurred while parsing the file: `bit_manipulation/tempCodeRunnerFile.py` Traceback (most recent call last): File "/opt/render/project/src/algorithms_keeper/parser/python_parser.py", line 146, in parse reports = lint_file( ^^^^^^^^^^ libcst._exceptions.ParserSyntaxError: Syntax Error @ 2:1. parser error: error at 3:0: expected INDENT # return 0 ^