Version Number Sorting

MediumPython00:00

Practice interviewer

In session

5 left

00:00

Your question is Version Number Sorting. Start with the requirements on the right.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

You need to log in / sign up to run or submit.

Problem

Write a script to sort software version numbers from oldest to newest.

Implement def sort_versions(versions):. Each version is a nonempty string of nonnegative integer components separated by periods, such as "2.10.3". Compare components numerically, not lexicographically. Leading zeros do not affect a component, and missing trailing components are treated as zero, so "1.2" equals "1.2.0". Return a new list containing the original strings in ascending version order. Preserve input order when versions are equivalent.

Constraints

0 <= versions.length <= 1000
Each version contains at least one component
Each component contains only decimal digits
Each version contains at most 100 components
Component values are nonnegative integers
Equivalent versions must preserve their input order

Function Signature

def sort_versions(versions):

Your solutionPython 3

You need to log in / sign up to run or submit.

Run your code to see test output