please let anyone solve it! Problem 3 (Decimal to Binary)Write and test a function called decimal_to_binary() that takes a positive integer as inputargument and returns a string representing that number in binary. Your program should not usethe built-in bin() function for the conversion. You may use it to test your function to verify theanswers of your function.The algorithm for decimal to binary conversion is as follows:1. Let num be the input 2. Let p be the largest number that is power of 2 less thanor equal to num, and let output be ""3. Repeat until p is 0:3.1If p < num, then subtract p from num and add a "1"to the output3.2Otherwise add a "0" to the output3.3Divide p by 24. Return outputNote: you need to use your pow_of_two() function in step 2 of this algorithm.Sample outputs:decimal_to_binary (1) → "1"decimal_to_binary(3) → "11"decimal_to_binary(4) → "100"decimal_to_binary(15) → "1111"decimal_to_binary(20) → "10100"decimal_to_binary(64) → "1000000"

To find binary equivalent of decimal number, first we call function pow_of_two(num) in…

Write and test a function called decimal_to_binary() that takes a positive integer as input argument and returns a string representing that number in binary. Your program should not use the built-in bin() function for the conversion. You may use it to test your function to verify the answers of your function.