Deep Clone Complex Objects

Amazon Alexa components may store nested state using dictionaries, lists, and sets. Implement deep_clone to create a fully independent copy while preserving the original structure's shared references and supporting cycles.

Formal Specification

The function receives one Python value containing only:

1. Immutable primitives: None, booleans, integers, floats, strings, and bytes.
2. Mutable containers: dictionaries, lists, and sets.
3. Nested combinations of these values.

Return a deep clone with these guarantees:

• No mutable container in the clone is the same object as its counterpart in the input.
• Repeated references remain repeated references in the clone. If two fields reference the same original list, they must reference the same cloned list.
• Cyclic references must terminate and remain cyclic in the clone.
• Dictionary keys and values must be cloned when they contain supported compound values.
• The input must not be modified.

You may use id(value) to identify object identity. Inputs contain at most 10,000 container objects and a nesting depth of at most 1,000.