Solution: Compare Version Numbers
Explore how to compare two version strings effectively using the two pointers technique. Understand how to split versions into revisions and iterate through them, comparing integer values to determine which version is higher or if they are equal.
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
...