WALKTHROUGH - LeetCode 139. Word Break (Bottom up + Trie Discussion)
Subscribe for more problem walkthroughs! My video on monotonic stacks: https://youtu.be/dtiBmmIPR0E Timestamps 0:00 Intro 0:05 Problem Description 1:11 Thought Process 7:34 DP Approach 1 Thought Process 9:00 DP Approach 2 Thought Process 12:56 Code Approach 2 21:33 Time Complexity 24:05 Trie Optimization Discussion 27:00 Trie Time Complexity Email: kacycodes@gmail.com
Subscribe for more problem walkthroughs! My video on monotonic stacks: https://youtu.be/dtiBmmIPR0E Timestamps 0:00 Intro 0:05 Problem Description 1:11 Thought Process 7:34 DP Approach 1 Thought Process 9:00 DP Approach 2 Thought Process 12:56 Code Approach 2 21:33 Time Complexity 24:05 Trie Optimization Discussion 27:00 Trie Time Complexity Email: kacycodes@gmail.com