Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
First solution in Clear category for The Flat Dictionary by gleb10101010101
def flatten(a: dict[str, str | dict]) -> dict[str, str]:
s = [((), a)]
result = {}
while s:
p, c = s.pop()
if not c:
result['/'.join((p))] = ''
for k, v in c.items():
if isinstance(v, dict):
s.append((p + (k,), v))
else:
result['/'.join((p+ (k,)))] = v
return result
print("Example:")
print(flatten({"key": "value"}))
# These "asserts" are used for self-checking
assert flatten({"key": "value"}) == {"key": "value"}
assert flatten({"key": {"deeper": {"more": {"enough": "value"}}}}) == {
"key/deeper/more/enough": "value"
}
assert flatten({"empty": {}}) == {"empty": ""}
assert flatten(
{
"name": {"first": "One", "last": "Drone"},
"job": "scout",
"recent": {},
"additional": {"place": {"zone": "1", "cell": "2"}},
}
) == {
"name/first": "One",
"name/last": "Drone",
"job": "scout",
"recent": "",
"additional/place/zone": "1",
"additional/place/cell": "2",
}
print("The mission is done! Click 'Check Solution' to earn rewards!")
Nov. 12, 2023
Comments:
