Тёмный

Lecture-8 127. Word Ladder | Graph Traversal | Graph Series | DSA | Hindi 

shashCode
Подписаться 16 тыс.
Просмотров 254
50% 1

Problem Name:
127. Word Ladder
Problem Statement:
A transformation sequence from word beginWord to word endWord using a dictionary wordList is a sequence of words beginWord - s1 - s2 - ... - sk such that:
Every adjacent pair of words differs by a single letter.
Every si for 1 = i = k is in wordList. Note that beginWord does not need to be in wordList.
sk == endWord
Given two words, beginWord and endWord, and a dictionary wordList, return the number of words in the shortest transformation sequence from beginWord to endWord, or 0 if no such sequence exists.
Problem Link:
leetcode.com/problems/word-la...
Graph Playlist:
• Graph Data Structure S...
Java Plus DSA Placement Course Playlist:
• Java and DSA Course Pl...
Java Plus DSA Sheet:
docs.google.com/spreadsheets/...
Notes:
github.com/Tiwarishashwat/Jav...
Telegram Link:
shashwattiwari.page.link/tele...
Ultimate Recursion Series Playlist:
• Recursion and Backtrac...
Instagram Handle: (@shashwat_tiwari_st)
shashwattiwari.page.link/shas...
Samsung Interview Experience:
• I cracked Samsung | SR...
Company Tags:
Facebook | Amazon | Microsoft | Netflix | Google | LinkedIn | Pega Systems | VMware | Adobe | Samsung
Timestamp:
0:00 - Introduction
#ShashwatTiwari #coding​​ #problemsolving​

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

 

9 июл 2024

Поделиться:

Ссылка:

Скачать:

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

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 13   
@HarshThakur-bq9xo
@HarshThakur-bq9xo 16 дней назад
Best explanation!
@RohitKumar-dz8dh
@RohitKumar-dz8dh 19 дней назад
Thanks 😊
@arneshbasak1910
@arneshbasak1910 20 дней назад
Sir ap itna acha parate ho islia apke channel future aur grow karega 🎉
@mr.nishantawasthi4402
@mr.nishantawasthi4402 20 дней назад
Good explain sir ❤
@harikrushnapatel4577
@harikrushnapatel4577 19 дней назад
Sir please arrange playlist perfectly of DSA..Get confuse
@Aranya_-il5nr
@Aranya_-il5nr 20 дней назад
Hey sir can you tell the approach from which video do I need to start with and how can we utilise your channel in beginners manner + from which video can we expect to solve leetcode problems
@shashwat_tiwari_st
@shashwat_tiwari_st 20 дней назад
@@Aranya_-il5nr if you don't know Java, please watch from lecture 1 of Java dsa sheet, after lecture 15, you can start solving leetcode daily challenge videos in parallel, along with Java dsa lectures. If you already know Java, basics then you can start watching from lecture 11 of Java dsa playlist and watch daily challenge problems in parallel.
@Aranya_-il5nr
@Aranya_-il5nr 20 дней назад
@@shashwat_tiwari_st ok sir
@tejas2636
@tejas2636 20 дней назад
Sir ye same questions kaa Trie Data Structure use krke optimize solution milega kya..??
@shashwat_tiwari_st
@shashwat_tiwari_st 20 дней назад
tries se searching easily hoti hai, generation me help nhi krega tries.
@tejas2636
@tejas2636 20 дней назад
@@shashwat_tiwari_st Sir to fir apan Trie mein jo possible words list mein available haii unhe trie mein insert krke search kr skte na.. If word found we will mark endOfWord false or remove it from trie.. Is it possible??
@shashwat_tiwari_st
@shashwat_tiwari_st 20 дней назад
@@tejas2636 ha woh mai smjha, Tries se kr skte ho but optimization kaha hai, Jaise word generate kra tmhe let's say "aman", Hashset me constant time me pta lag jaega ki present hai ya nhi Tries me string ki length tak traverse krke pta chalega.. So, Tries optimized toh nhi hua yaha pr...
@tejas2636
@tejas2636 20 дней назад
@@shashwat_tiwari_st okok..
Далее
Вопрос Ребром - Субо
49:41
Просмотров 970 тыс.
The moment we stopped understanding AI [AlexNet]
17:38
Просмотров 808 тыс.
I gave 127 interviews. Top 5 Algorithms they asked me.
8:36
How LinkedIn improved their latency by 60%
10:00
Просмотров 40 тыс.
Вопрос Ребром - Субо
49:41
Просмотров 970 тыс.