BFS, DFS|Explanation with examples, Comparison, Complexity, Tricky Questions|Trees, Graphs Traversal

Links of some of the interview questions discussed-
Numbers with same consecutive differences-
LeetCode Link- https://leetcode.com/problems/numbers...
Word Ladder-
LeetCode Link - https://leetcode.com/problems/word-la...
InterviewBit Link - https://www.interviewbit.com/problems...

The video includes following details-
0:00-0:50 - Introduction to video
0:50-4:30 - Logic behind BFS,DFS
4:30-6:42 - Relation with Level, pre,post,inorder traversals
6:42-8:49 - Which is better? BFS/DFS?
8:49-13:25 - Data structure for DFS with example
13:25-16:02 - DFS for graphs instead of trees
16:02-20:25- - Data structure for BFS with example
20:25-21:00 - BFS for graphs instead of trees
21:00-24:18 - DFS dry run
24:18-27:50 - BFS dry run
27:50-29:55 - Shortest path in graphs
29:55-31:05 - Backtracking and puzzle questions in graphs
31:05-38:40 - Complexity analysis in detail
38:40-41:47 - Question 1 discussion
41:47-43:20 - Question 2 discussion

Please Subscribe to my channel -    / keertipurswani  

LinkedIn -   / keertipurswani  
Instagram - https://www.instagram.com/keerti.purs...