Разрыв слов 2 | Leetcode

Описание: В этом видео объясняется задача «Раздел слов 2» из leetcode #140. Это очень важная задача для собеседования по строкам. Существует множество методов её решения с использованием динамического программирования, а также TRIE, MAP, SET и т.д. Я уже объяснял подход с использованием динамического программирования в предыдущем видео о задаче «Раздел слов 1» (ССЫЛКА ниже). В этом видео я объясняю альтернативный подход с использованием рекурсии и TRIE для эффективного решения задачи. Это двухэтапный процесс. Сначала сохраняем словарь слов в TRIE, а затем используем рекурсию для разбиения всех допустимых слов. Когда мы завершаем строку, разбив все допустимые слова, просто сохраняем построенное предложение в нашем массиве ответов.
ССЫЛКА НА КОД, как обычно, представлена ​​ниже. Если у вас возникнут какие-либо трудности или вопросы, оставьте комментарий ниже. ПОЖАЛУЙСТА, помогите нашему каналу, ПОДПИШИСЬ и поставь ЛАЙК нашему видео, если оно было вам полезно... ДА :)

==============================================ПОЖАЛУЙСТА, СДЕЛАЙТЕ ПОЖЕРТВОВАНИЕ=============================
🧡 ПОДДЕРЖИТЕ НАШУ РАБОТУ:   / techdose  
💚 UPI-ID: surya.kahar@ybl
💞 ПРИСОЕДИНЯЙТЕСЬ к сообществу:    / @techdose4u  
========================================================================================
INSTAGRAM:   / surya.pratap.k  

LinkedIn:   / surya-pratap-kahar-47bb01168  

САЙТ: https://techdose.co.in/

ССЫЛКА НА ТЕЛЕГРАМ-КАНАЛ: https://t.me/codewithTECHDOSE

ССЫЛКА НА ТЕЛЕГРАМ-ГРУППУ: https://t.me/joinchat/SRVOIxWR4sRIVv5...
===============================================================================
ПОЛЕЗНЫЕ ССЫЛКИ:
🟠Советы, которые помогут успешно пройти виртуальное собеседование:    • 🔴Must do Tips to ACE your virtual interview  
🟢Лучшая стратегия для успешного прохождения собеседования по программированию:    • 🔴Best strategy to excel your coding interv...  
🟡Получите работу своей мечты за 1 месяц:    • 🔴Get your dream job in 1 month | 30 days P...  
🔵Как получить работу мечты всего за 2 месяца:    • How to crack dream job in just 2 months  
🟣7 План DSA на 7 дней: https://techdose.co.in/7-days-dsa-che...

ССЫЛКИ ПО ТЕМЕ:
Разбиение на слова 1:    • Word Break | Dynamic Programming | Leetcod...  
Реализация TRIE:    • Implement TRIE | Leetcode #208  

ССЫЛКА НА КОД: https://gist.github.com/SuryaPratapK/...