Test task:
Дана абстрактная файловая система вида:
├─ dir1
│ └─ dir2
│ ├─ file1
│ └─ file2
└─ dir3
В каждой директории содержится либо файлы, либо поддиректория (вложенность не ограничена), либо она может быть пустой.
Требуется написать функцию biggestPath(X: dict) -> str, принимающую в качестве аргумента словарь X (описывающий файловую систему) и возвращающую самый длинный найденный в нем корректный путь в виде строки (либо строку "/" если такой путь в словаре не найден).
Критерии корректного пути:
- ключ словаря (подсловаря) интерпретировать как имя директории
- значение словаря (подсловаря) интерпретировать как набор поддиректорий (вложенный словарь) или файлов (вложенный список)
- имена директорий/файлов должны состоят только из букв английского алфавита и цифр
- длина пути должна быть не более 255 символов (с учетом знака / , разделяющего компоненты пути)
- в одной папке не могут находится директории/файлы с одинаковыми именами
To start tests:
scala-r: python test_main.py