Занимательные задачи Python. Часть 32

Дан многомерный список произвольной вложенности:

lst = [1, [2, [3, [4, [5]]]], 6, [7, [8, 9]]]

Найдите сумму всех чисел на всех уровнях вложенности.

Дана папка с файлами и подпапками произвольной вложенности. Найдите самый глубоко расположенный файл и выведите путь к нему.

Дан список чисел:

lst = [5, 3, 8, 1, 9, 2, 7, 4, 6]

Найдите все возможные подмножества этого списка, сумма элементов которых равна 15.

Дан файл с текстом:

file.txt

Найдите в этом файле самый часто встречающийся символ (исключая пробелы и знаки препинания) и выведите его с количеством вхождений.

Дан многомерный список:

lst = [
    [1, 2, 3],
    [4, [5, 6]],
    [[7, 8], [9, [10]]],
]

Превратите его в плоский список:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

Дана папка с файлами разных расширений. Обойдите все подпапки и составьте словарь, где ключами будут расширения файлов, а значениями - списки путей к этим файлам.

Дано целое число:

num = 1234567890

Найдите все возможные способы расставить между цифрами этого числа знаки '+' и '-' так, чтобы получилось выражение, равное 100.

Дан файл с текстом, в котором встречаются вложенные скобки разных типов: '()', '[]', '{}'. Проверьте, что все скобки расставлены правильно (каждая открывающая имеет соответствующую закрывающую на нужном уровне вложенности).

Дан многомерный список:

lst = [1, [2, [3, [4]]], 5, [6, [7, [8, [9]]]]]

Найдите максимальную глубину вложенности этого списка.

Дана папка с файлами. Найдите все файлы, размер которых превышает 1 МБ, обойдя все подпапки, и выведите их пути и размеры.

Дана строка:

txt = 'a(b(c)d)e(f(g(h)i)j)k'

Найдите максимальную глубину вложенности скобок в этой строке.