filmov
tv
Word break problem — fastest algorithm with javascript on leetcode

Показать описание
I had solved this problem with O( L* (n + D) ) complexity, where
L - the maximum length of the dictionary word
D - count of words in the dictionary
n - length of string to break
While "fastest" solution on leetcode provide O( N^2 * D * L )
So I'll show why it is so and explain how it works.
Learn how to solve problems and design an algorithm from scratch with javascript.
1. Welcome (00:00)
1. Understand the problem (1:09)
2. Design an algorithm (4:00)
3. Optimize (19:40)
4. Code (27:07)
6. Benchmark! (35:35)
7. Be proud of yourself! (43:09)
L - the maximum length of the dictionary word
D - count of words in the dictionary
n - length of string to break
While "fastest" solution on leetcode provide O( N^2 * D * L )
So I'll show why it is so and explain how it works.
Learn how to solve problems and design an algorithm from scratch with javascript.
1. Welcome (00:00)
1. Understand the problem (1:09)
2. Design an algorithm (4:00)
3. Optimize (19:40)
4. Code (27:07)
6. Benchmark! (35:35)
7. Be proud of yourself! (43:09)
Word break problem — fastest algorithm with javascript on leetcode
Understand LeetCode 140. Word Break II in 4 minutes
Word Break Problem in JavaScript || JS Interview Questions || Strings
Word Break Leetcode
Word Break II
word-break-ii : Hard Leetcode Made Easy! (solution)
Word Break II Leetcode July Challenge Simple solution
IQ TEST
Leetcode 139: Word Break
Time goes so quickly
Swallowing Down The Wrong Pipe 😟
Questions I get as a human calculator #shorts
Airplane Engines 😳
Case DISMISSED in 34 SECONDS!
This ice cream lifehack did NOT go as expected 🍦😭
LeetCode Tutorial 139. Word Break
Leetcode 139 Word Break
How To Calculate Faster than a Calculator
How to control your anger #shorts
Word Break | Leet code 139 | Theory explained + Python code
free is free
IF YOU SEE THIS ON THE GROUND DO NOT PICK IT UP!!
How this math genius solved this problem
How fast is your brain?
Комментарии