Тёмный

3213. Construct String with Minimum Cost (Leetcode Hard) 

Programming Live with Larry
Подписаться 32 тыс.
Просмотров 686
50% 1
ВидеоПоделитьсяСкачатьДобавить в

Larry solves and analyzes this Leetcode problem as both an interviewer and an interviewee. This is a live recording of a real engineer solving a problem live - no cuts or edits!
Problem: leetcode.com/problems/constru...
Twitch: / larryny
Discord: / discord
Instagram: / larrysomewhere
#leetcode #coding #programming

Наука

Опубликовано:

 

5 июл 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 15   
@Algorithmist
@Algorithmist 19 дней назад
Were you able to get the string here?
@himanshuvohra01
@himanshuvohra01 19 дней назад
yes..was able to solve all 4 in 54 mins. Seeing improvement and that's good sign.
@user-ub2ol5ou7e
@user-ub2ol5ou7e 19 дней назад
its feels good seeing you solve and explain at same time ...keep it up
@ShubhamGhuleCode
@ShubhamGhuleCode 19 дней назад
I tried this question for almost 50mins but got tle on some test cases...I was using memoization using maps
@sagnikbiswas3268
@sagnikbiswas3268 19 дней назад
Slick DP
@anmeluz
@anmeluz 18 дней назад
What is the 8 pointer prereq problem people are talking about?
@Algorithmist
@Algorithmist 18 дней назад
Variations of this problem exists on Leetcode, this one is a funky one
@anmeluz
@anmeluz 18 дней назад
@@Algorithmist My bad, I was thinking that '8 pointer' was a specific DP technique. I realize now the problem is worth 8 points which is why people are saying that.
@RedrixClaymore
@RedrixClaymore 19 дней назад
Isn't it still O(N^2) from the DP part?
@Algorithmist
@Algorithmist 18 дней назад
It is, this problem is full of issues
@user-ih9tu1kn7i
@user-ih9tu1kn7i 10 дней назад
I posted solution with N*SQRT(N) with KMP + Trie + DP, but people says Aho-Corasick need to be used.
@julianelmasry9556
@julianelmasry9556 15 дней назад
lost on the TC
@rafeeqm
@rafeeqm 8 дней назад
TLE
@lesliechiu1437
@lesliechiu1437 19 дней назад
Useless
@proofhundred986
@proofhundred986 19 дней назад
wtf u mean lol ?
Далее
1823. Find the Winner of the Circular Game - Day 8/31 Leetcode July Challenge
27:28
1823. Find the Winner of the Circular Game - Day 8/31 Leetcode July Challenge
Просмотров 388
3209. Number of Subarrays With AND Value of K (Leetcode Hard)
26:08
3209. Number of Subarrays With AND Value of K (Leetcode Hard)
Просмотров 417
Она Может Остановить Дождь 😱
00:20
Она Может Остановить Дождь 😱
Просмотров 3,9 млн
Sardor Rahimxon- ERKIN KOMILOV UMUMAN NOTANISH AYOLGA 30 ming $ BERVORDI. SHOK.
40:34
Sardor Rahimxon- ERKIN KOMILOV UMUMAN NOTANISH AYOLGA 30 ming $ BERVORDI. SHOK.
Просмотров 603 тыс.
НА 80% ДОРОЖЕ! Что с ценами на одежду?
47:30
НА 80% ДОРОЖЕ! Что с ценами на одежду?
Просмотров 158 тыс.
Опасность фирменной зарядки Apple
00:57
Опасность фирменной зарядки Apple
Просмотров 4,6 млн
5 Signs of an Inexperienced Self-Taught Developer (and how to fix)
8:40
5 Signs of an Inexperienced Self-Taught Developer (and how to fix)
Просмотров 624 тыс.
3213. Construct String with Minimum Cost | DP + Trie | ! Aho-Corasick Algorithm Explanation
37:03
3213. Construct String with Minimum Cost | DP + Trie | ! Aho-Corasick Algorithm Explanation
Просмотров 1,8 тыс.
Leetcode 526. Beautiful Arrangement (bit dp)
15:31
Leetcode 526. Beautiful Arrangement (bit dp)
Просмотров 12
The LeetCode Fallacy
6:08
The LeetCode Fallacy
Просмотров 451 тыс.
WHY did this C++ code FAIL?
38:10
WHY did this C++ code FAIL?
Просмотров 231 тыс.
Programming Languages I used at Google (C++ rant)
6:14
Programming Languages I used at Google (C++ rant)
Просмотров 62 тыс.
1334. Find the City With the Smallest Number of Neighbors at... - Day 26/31 Leetcode July Challenge
8:50
1334. Find the City With the Smallest Number of Neighbors at... - Day 26/31 Leetcode July Challenge
Просмотров 181
Software engineer interns on their first day be like...
2:21
Software engineer interns on their first day be like...
Просмотров 13 млн
How I would learn Leetcode if I could start over
18:03
How I would learn Leetcode if I could start over
Просмотров 366 тыс.
8 patterns to solve 80% Leetcode problems
7:30
8 patterns to solve 80% Leetcode problems
Просмотров 267 тыс.
Курьёзный случай с УЛЬТРАБУКОМ IRBIS NB132 подписчика или почему я решил сделать ему бук БЕСПЛАТНО?
24:20
Курьёзный случай с УЛЬТРАБУКОМ IRBIS NB132 подписчика или почему я решил сделать ему бук БЕСПЛАТНО?
Просмотров 81 тыс.
ПРОСТЫЕ РЕМОНТЫ: Колонка JBL Charge 2+ и Геймпад Xbox
6:45
ПРОСТЫЕ РЕМОНТЫ: Колонка JBL Charge 2+ и Геймпад Xbox
Просмотров 35 тыс.
Ноутбук в корпусе геймпада. Обзор MSI Claw
12:54
Ноутбук в корпусе геймпада. Обзор MSI Claw
Просмотров 17 тыс.
iPhone 15 Pro в реальной жизни
24:07
iPhone 15 Pro в реальной жизни
Просмотров 440 тыс.
iPhone или ноутбук для учёбы? Что выбрать? #iphone #ноутбук #windows
0:56
iPhone или ноутбук для учёбы? Что выбрать? #iphone #ноутбук #windows
Просмотров 68 тыс.
ОБОИ И ИЗМЕНЕНИЯ!! Apple выпустила iOS 18 Beta 4 и iOS 17.6 RC на Айфон! Что нового? Можно ставить?
8:17
ОБОИ И ИЗМЕНЕНИЯ!! Apple выпустила iOS 18 Beta 4 и iOS 17.6 RC на Айфон! Что нового? Можно ставить?
Просмотров 27 тыс.
iPhone socket cleaning #Fixit
0:30
iPhone socket cleaning #Fixit
Просмотров 15 млн