CSES-Word Combinations

In this video, I shall be solving the first problem of the CSES string Algorithm set i.e. "Word Combinations". Code implementation in C++: https://github.com/ramandeep8421/Algorithms/blob/CSES-String-Algorithms/wordCombinations.cpp Code implementation in Java: https://github.com/ramandeep8421/Algorithms/blob/CSES-String-Algorithms/wordCombinations.java Code implementation in Python: https://github.com/ramandeep8421/Algorithms/blob/CSES-String-Algorithms/wordCombinations.py Video Chapters: 0:00 Introduction 0:20 Problem statement 2:53 Intution/Logic 6:22 Building recursive solution 13:09 Time & space complexity of recursive solution 18:52 Memoization of the recursive solution 24:09 Trie introduction 27:09 Insert operation in Trie 30:10 Search operation in Trie 32:36 Optimal solution using Trie 38:07 Time & space complexity of the optimal solution Resource to learn Rolling Hash: https://cp-algorithms.com/string/string-hashing.html Stay tuned for more such videos :D