Восстановление IP-адресов: найти все возможные случаи

Уже есть подписка?
Представьте, что у вас есть строка цифр, например "25525511135", и нужно вставить точки так, чтобы получился правильный IP-адрес (4 числа от 0 до 255, без ведущих нулей). Как найти все возможные варианты?
Исследователь (Explorer)
задачи618
задача leetcode353