Программа Python для получения всех уникальных ключей из списка словарей

Учитывая список arr[] , состоящий из N словарей, задача состоит в том, чтобы найти сумму уникальных ключей из заданного списка словаря.

Примеры:

Input: arr = [{‘my’: 1, ‘name’: 2}, {‘is’: 1, ‘my’: 3}, {‘ria’: 2}]
Output: [‘ria’, ‘my’, ‘is’, ‘name’]
Explanation: The set of unique keys are {“ria”, “my”, “Is”, “name”}.

Input: arr = [{‘X’: 100, ‘Y’: 2}, {‘Z’: 1, ‘Z’: 30}, {‘X’: 21}]
Output: [‘Z’, ‘X’, ‘Y’]
Explanation: The set of unique keys are {“X”, “Y”, “Z”}.

Подход с использованием итерируемых по цепочке инструментов . Проблема может быть решена с использованием методов set() и keys() и итерируемых по цепочке инструментов для решения вышеуказанной проблемы.

Выполните следующие шаги, чтобы решить проблему:

• Пройдите все ключи каждого словаря, используя итерируемые по цепочке инструменты
• Сохраните набор ключей в списке, скажем, res .
• Распечатайте список res как требуемый ответ.

Ниже приведена реализация вышеуказанного подхода:

Временная сложность: O(N * maxm), где maxm обозначает размер самого длинного словаря.
Вспомогательное пространство: O(N * maxm)

Подход с использованием понимания списка и понимания словаря: проблему можно решить поочередно, используя метод set () и keys () и понимание списка и понимание словаря для решения проблемы.

Выполните следующие шаги, чтобы решить проблему:

• Пройдитесь по всем ключам каждого словаря, используя Понимание списков и Понимание словарей, а затем сохраните набор ключей в списке, скажем, res .
• Распечатайте список res как требуемый ответ.

Ниже приведена реализация вышеуказанного подхода:

Временная сложность: O(N * maxm), где maxm обозначает размер самого длинного словаря.
Вспомогательное пространство: O(N * maxm)