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
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".
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.