Solution: Compare Version Numbers
Explore how to compare version strings by splitting them into revisions and using two pointers to evaluate their integer values from left to right. Understand how to handle differing lengths by treating missing revisions as zero, and implement a solution with linear time and space complexity.
We'll cover the following...
Statement
Given two version strings, version1 and version2, compare them. A version string is composed of revisions separated by dots ('.'). Each revision’s value is determined by converting it to an integer, disregarding any leading zeros.
Compare the two version strings by evaluating their revision values from left to right. If one version string contains fewer revisions than the other, treat each missing revision as 0.
Return the result of the comparison as follows:
Return
if version1is less thanversion2.Return
...