From b46b92a9160360ea09848893b90dd6022f371ffe Mon Sep 17 00:00:00 2001
From: Arjit Arora <42044030+arjitarora26@users.noreply.github.com>
Date: Thu, 27 Oct 2022 01:39:23 +0530
Subject: [PATCH] Add function for highest set bit location (#7586)

* Add function for highest set bit location

* Address review comments
---
 bit_manipulation/highest_set_bit.py | 34 +++++++++++++++++++++++++++++
 1 file changed, 34 insertions(+)
 create mode 100644 bit_manipulation/highest_set_bit.py

diff --git a/bit_manipulation/highest_set_bit.py b/bit_manipulation/highest_set_bit.py
new file mode 100644
index 000000000..21d92dcb9
--- /dev/null
+++ b/bit_manipulation/highest_set_bit.py
@@ -0,0 +1,34 @@
+def get_highest_set_bit_position(number: int) -> int:
+    """
+    Returns position of the highest set bit of a number.
+    Ref - https://graphics.stanford.edu/~seander/bithacks.html#IntegerLogObvious
+    >>> get_highest_set_bit_position(25)
+    5
+    >>> get_highest_set_bit_position(37)
+    6
+    >>> get_highest_set_bit_position(1)
+    1
+    >>> get_highest_set_bit_position(4)
+    3
+    >>> get_highest_set_bit_position(0)
+    0
+    >>> get_highest_set_bit_position(0.8)
+    Traceback (most recent call last):
+        ...
+    TypeError: Input value must be an 'int' type
+    """
+    if not isinstance(number, int):
+        raise TypeError("Input value must be an 'int' type")
+
+    position = 0
+    while number:
+        position += 1
+        number >>= 1
+
+    return position
+
+
+if __name__ == "__main__":
+    import doctest
+
+    doctest.testmod()