Topic Overview

Welcome to our exploration of sorted maps using custom classes and comparators in Python. In today's lesson, we'll learn how to use custom classes as keys in sorted maps. This approach enhances data organization and access. With the addition of comparators, we can dictate the order in such maps.

Quick Recap on Sorted Maps

A sorted map is a dictionary with its keys always in order. This arrangement makes operations like searching for keys within a range more efficient. In Python, we use the SortedDict class from the sortedcontainers library to create sorted maps:

Introduction to Custom Classes in Python

Custom classes enable us to create objects that fit our data — for instance, a "Person" class for employee information or a "Book" class for a library database. In Python, classes are the blueprints for creating objects.

Consider this simple class, for example:

Using Custom Classes as Keys in Sorted Maps

Using custom classes as map keys helps organize complex multivariate keys in a sorted map. Below is an example of how to use comparators to dictate the order when using custom classes as keys:

Sign up
Join the 1M+ learners on CodeSignal
Be a part of our community of 1M+ users who develop and demonstrate their skills on CodeSignal