EPI 4.3 Reverse Bits with lookup table

We are looking at question 4.3 from Elements Of Programming Interviews in Python book.

EPI 4.3 Write a program that takes a 64-bit unsigned integer and returns the 64-bit unsigned integer consisting of the bits of the input in reverse order. For example, if the input is 11100001 output should be: 10000111

If you are applying for software engineering positions I highly recommend getting this book.

Here is the video I created which walk you through the solution.