Path prefix routing

Given a list of URL paths, compute their longest common path prefix for routing purposes, matching on whole path segments (not characters). Each path starts with '/'. Return the common prefix as a path string starting with '/' (e.g. '/api/v1'); if the only common ancestor is the root, return '/'. An empty list returns '/'. A single path returns that path.