Sort Map and Partition Array

EasyPython

Problem

HCL Digital Experience configuration tools may receive unordered settings and signed priority adjustments. Implement a function that sorts a map by its numeric values and orders an integer array so negative values appear first, followed by zeros and positive values, with each group in increasing order.

Formal Specification

Implement sort_map_and_array(mapping, nums):

mapping is a Python dictionary whose keys are strings and whose values are integers. Return a new dictionary ordered by ascending value. If two entries have the same value, order them by ascending key.
nums is a list of integers. Return a new list containing all negative values first, then zero values, then positive values. Values within each group must be in increasing order. The input list must not be modified.
Return a two-element tuple: (sorted_mapping, sorted_nums).

The returned dictionary's iteration order represents the requested map order. Do not rely on input insertion order for the result's ordering.

Constraints

0 <= len(mapping), len(nums) <= 10^5
-10^9 <= mapping values, nums[i] <= 10^9
Mapping keys are unique strings
The input list and dictionary must remain unchanged

Function Signature

def sort_map_and_array(mapping, nums):

Formal Specification

Implement sort_map_and_array(mapping, nums):

mapping is a Python dictionary whose keys are strings and whose values are integers. Return a new dictionary ordered by ascending value. If two entries have the same value, order them by ascending key.
nums is a list of integers. Return a new list containing all negative values first, then zero values, then positive values. Values within each group must be in increasing order. The input list must not be modified.
Return a two-element tuple: (sorted_mapping, sorted_nums).

The returned dictionary's iteration order represents the requested map order. Do not rely on input insertion order for the result's ordering.