Short Problem Definition:
Brie’s Drawing teacher asks her class to open their books to a page number. Brie can either start turning pages from the front of the book or from the back of the book. She always turns pages one at a time. When she opens the book, page 1 is always on the right side.
time complexity is O(1)
space complexity is O(1)
Integral division here again. No padding required.