We use cookies (including Google cookies) to personalize ads and analyze traffic. By continuing to use our site, you accept our Privacy Policy.

SimplyLeet
TagsDisclaimersPrivacyTermsContactAbout Us

Smallest Even Multiple

Difficulty: Easy

Problem Description

Given a positive integer n, return the smallest positive integer that is a multiple of both 2 and n.

Key Insights

  • The smallest multiple of any number n is n itself.
  • If n is even, the smallest multiple of both n and 2 is n.
  • If n is odd, the smallest multiple of both n and 2 is 2 * n.
  • Thus, the solution can be determined based on the parity of n.

Space and Time Complexity

Time Complexity: O(1)
Space Complexity: O(1)

Solution

To solve the problem, we can use a simple conditional check:

  1. If n is even, return n.
  2. If n is odd, return 2 * n. This solution uses constant time and space since it only involves a couple of arithmetic operations and a conditional statement.

Code Solutions

def smallest_even_multiple(n):
    # If n is even, the smallest multiple of both n and 2 is n.
    # If n is odd, the smallest multiple of both n and 2 is 2 * n.
    return n if n % 2 == 0 else 2 * n
← Back to All Questions