# 23.09.2025 [165. Compare Version Numbers]
Compare versions x.x.x.x #medium
23.09.2025
165. Compare Version Numbers medium blog post substack youtube
Join me on Telegram
Problem TLDR
Compare versions x.x.x.x #medium
Intuition
Pad start strings or convert to ints.
Approach
25 characters for pad start
pad lists of numbers length to the largest
Complexity
Time complexity: $$O(n)$$
Space complexity: $$O(n)$$
Code
// 23ms
fun compareVersion(v1: String, v2: String) = listOf(v1, v2)
.map { it.split('.').map {it.toInt()}}
.let { (a, b) -> val d = List(abs(a.size - b.size)){0}; (a+d).zip(b+d)}
.map { (a, b) -> a.compareTo(b) }.firstOrNull { it != 0 } ?: 0
// 0ms
pub fn compare_version(v: String, w: String) -> i32 {
v.split('.').zip_longest(w.split('.')).map(|e|e.or("0","0"))
.map(|(l,r)|l.parse::<i32>().unwrap().cmp(&r.parse::<i32>().unwrap()) as i32)
.find(|&x| x != 0).unwrap_or(0)
}