How to usebitwise operators to convert decimal numbers to hexadecimal. in Python

Steps:

1. Take the input N from the user.
2. Initialize a variable hex_digits as a string containing all the hexadecimal digits.
3. Iterate from 1 to N.
   • For each number, initialize an empty string ‘hex_value’.
   • If the number is greater than 0, then perform the following steps:
     a. Calculate the remainder when the number is divided by 16.
     b. Add the corresponding hexadecimal digit from hex_digits to the beginning of hex_value.
     c. Right shift the number by 4 bits.
4. Print the hexadecimal value for each number.

Below is the implementation of the above approach:

Time Complexity: O(N*log N)
Auxiliary Space: O(1)

Given a number N, the task is to write a Python program to print the hexadecimal value of the numbers from 1 to N.

Examples:

Input: 3
Output: 1
        2
        3

Input: 11
Output: 1
        2
        3
        4
        5
        6
        7
        8
        9
        a
        b

Approach:

• We will take the value of N as input.
• Then, we will run the for loop from 1 to N+1 and traverse each “i” through the hex() function.
• Print each hexadecimal value.

Note: The hex() function is one of the built-in functions in Python3, which is used to convert an integer number into its corresponding hexadecimal form.

Below are the implementations based on the above approach:

Time complexity : O(N), as it performs a loop operation for every number from 1 to N, and the time taken increases linearly with the input value N.

Space complexity : O(1), as it only uses a constant amount of memory regardless of the input value N.