> In fact, the above code is a perfect example of a time-memory tradeoff Not as much since the program will take increasingly more time to run as the input num

> In fact, the above code is a perfect example of a time-memory tradeoff Not as much since the program will take increasingly more time to run as the input number gets higher. Checking if a 'small' number is even or odd will be pretty fast. Checking a 'large' number will be slow since it will go through all 'IFs' until it reaches the result. It's like O(M/2) average time complexity where 'M' is a constant, the program memory size (number of 'IFs' stored).