In Python

hurray (n) Write the function hurray that, given an integer n 2 0, returns a string with the integers 0 through n, inclusive, except that every power of 2 is replaced by hurray. For example, hurray(1) would return the string Ohurray and hurray (7) would return the string Ohurrayhurray3hurray567 Note that there is no whitespace in the string Two hints for a simpler, cleaner implementation: you actually do not need to do any type of division (float division, integer divison, or modulo arithmetic using %) or exponentiation Context: the powers of 2 are naturally of fundamental importance to computer science, since computers store integers as binary numbers (base 2). An understanding of the function 2n is important for an appreciation of exponential-time algorithms (and its associated exponential explosion). A good mnemonic for powers of 2, since we often prefer to translate to the more familiar decimal numbers: 210 128 is approximately a hundred and 220-1,048,576 is approximatelya million (so 230 is approximate an American billion, and so on). Corollaries: a megabyte of memory is 220 bytes (mega means million or 106) and a gigabyte is 230 bytes (giga means 109), where a byte is 8 bits. How many bytes in a terabyte? (Tera is a prefix indicating 1012.)