Storing a key-value pair in maps (Java / C++) and dictionaries (Python) does not guarantee the sorted order of the input. Hence we additionally need to sort the data to get the desired output which ...

Based on algorithm from Bruls, Huizing, van Wijk, "Squarified Treemaps", but implements it differently. The function returns a list of dicts (i.e., JSON objects), each one a rectangle with coordinates ...