Code RoomValidate IP address
MediumPrep Room Coding #733

Validate IP address

CodingAlgorithms & data structuresMid–Senior~25 min

Given a string query, classify it as a valid "IPv4" address, a valid "IPv6" address, or "Neither". An IPv4 address is four dot-separated decimal groups, each 0-255 with no leading zeros (so "192.168.01.1" is invalid). An IPv6 address is eight colon-separated groups, each 1 to 4 hexadecimal digits (case-insensitive); do not support :: compression. Return one of the exact strings "IPv4", "IPv6", or "Neither".

Implement
validate_ip(query: str) → str
Examples
in["172.16.254.1"]out"IPv4"
What a strong answer looks like

State your approach and its time/space complexity out loud before you optimize. Handle the edge cases (empty input, duplicates, overflow), and say why you chose this over the brute force. Green tests are the floor, not the grade.

0:00 of about 25 min
InputExpectedGot
["172.16.254.1"]"IPv4"not run yetsample