All challenges
Easy 0 solved 0% acceptance

Interstate Highway Numbers

Classify an interstate highway number as a primary or auxiliary route and give its direction.

What you'll learn

  • Use % to find the last two digits and parity
  • Separate valid from invalid inputs
  • Build result strings from parts

Problem

US interstate numbers follow a pattern. Numbers 1 to 99 are primary routes: odd numbers run north-south and even numbers run east-west. Three-digit numbers are auxiliary routes (loops and spurs) that serve the primary route given by their last two digits, so I-405 serves I-5 and I-290 serves I-90. An auxiliary route runs in the same direction as the route it serves. A three-digit number ending in 00 does not serve any route and is not valid, and neither is 0 or anything above 999.

Implement interstate_highway_numbers(number).

Input

number: The highway number.

Output

Return one of these strings, where D is north-south or east-west and P is the served primary route:

  • "Primary route, runs D" for 1 to 99
  • "Auxiliary route of I-P, runs D" for valid numbers from 101 to 999
  • "Invalid" for everything else

Constraints

−10,000 ≤ number ≤ 10,000

Examples

Example 1
Input:
number = 95

Expected output:
expected = "Primary route, runs north-south"
Input:
long long number = 95;

Expected output:
std::string expected = "Primary route, runs north-south";
Input:
long number = 95;

Expected output:
string expected = "Primary route, runs north-south";

Explanation

95 is odd and below 100, so the answer is "Primary route, runs north-south".

Example 2
Input:
number = 290

Expected output:
expected = "Auxiliary route of I-90, runs east-west"
Input:
long long number = 290;

Expected output:
std::string expected = "Auxiliary route of I-90, runs east-west";
Input:
long number = 290;

Expected output:
string expected = "Auxiliary route of I-90, runs east-west";

Explanation

The last two digits are 90, an even primary route, so the answer is "Auxiliary route of I-90, runs east-west".

How to approach it

Try on your own first, then open one hint at a time.

Hint 1

Rule out 0, negatives, numbers above 999 and multiples of 100 first.

Hint 2

number % 100 gives the primary route a three-digit number serves.

Hint 3

The direction depends on whether that primary route number is odd or even.

Expected complexity

O(1) time, O(1) extra space

References

This challenge is adapted for CodeUtility. Follow the statement and constraints above.

The best passing solution of each coder. Faster, smaller and better-reviewed solutions rank higher.

No passing solutions yet. Solve it to take first place.

Learn from others

Community solutions

No published solutions yet. Solve this challenge to share the first one.