8. Tricky DFS BFS Question | LeetCode 967 - Numbers With Same Consecutive Differences- C++,JAVA Code

LeetCode link to the Question -

𝐂𝐡𝐞𝐜𝐤𝐨𝐮𝐭 𝐝𝐞𝐭𝐚𝐢𝐥𝐬 𝐚𝐧𝐝 𝐞𝐧𝐫𝐨𝐥𝐥 𝐟𝐨𝐫 𝐨𝐮𝐫 𝐋𝐈𝐕𝐄 𝐜𝐨𝐮𝐫𝐬𝐞𝐬 𝐡𝐞𝐫𝐞-

You can also connect with me on-

You can follow The Literate Store here-

The video contains following parts-
0:00-0:45 - Intro
0:45-1:45 - Reminders
1:45-9:00 - Problem Explanation and Intuition
9:00-15:45 - DFS code in CPP
15:45-25:00 - BFS code in CPP
25:00-33:05 - DFS code in JVA
33:05-39:10 - BFS in JAVA
39:10-41:30 - BFS Dry Run

#graphs #dsa #software developer #dsalgo

[Gaurav_]

in the bfs code the reason behind the : here you might be thinking why len<n and not <=n it is because we have to get the the total of n digits in each number, we are already adding one digit at the start for each number(initialization of queue) so after that only n-1 digits remains that is the reason one less iteration .

[sudiptosaha]

Why in the BFS approach, the while loop needs to check for q.empty()? The condition of len<n shouldn't be enough?

[adik]

I've done graphs before but seeing you cover not those common sheet questions but some new concepts/questions I'm hopeful that I'll be able to improve my understanding of graphs.
Amazing content, waiting for more!

[kushalbhargava]

Nice work
It's getting clear now
Thank you for putting so much effort

[techkunbyamogh]

Took 3 hrs but finally understood thnx so much maam

[kanchanmishra]

first time commenting on this channel. This is truely amazing content. Teaching style is amazing. I am encouraged to take a paid course from you after this. Thanks a Lot Keerti. :)

[harshav]

Today's leetcode question was really good and I felt dfs quite easier than bfs and today was a lot to take in. Understood the concept really well mam will practice on own once. Thanks keerti mam.👍🏻😀

[karthikramachandran]

Generally, in graph problems we use a visited boolean array, however in the solution visited array was not used.then does make it a graph question?

[ajinkya-wasnik]

you should consider uploading whole series at once the way striver did.
For 2 reasons:
i) People who are really learning can't just stop at one question a day, hence wont stick to your series
ii) Looking at your initial videos the quality is just the best, but want to solve non trivial ones i dont have the video now so i'll do from some other place and wont need that video ever so not getting that one view.

[abhinjr]

Hi ma'am
dsa+ java+spring boot.
Are there vacancy for these jobs for fresher please help I am very needy right now.

[ramankingdom]

Hi Keerti I would like to enroll for DSA . But I have few questions

[venkateshjacke]

keerti its 929 not 909 just got swipped

[Raj]

BFS size wala part still not very much clear :) looking forward with many videos to get clearer soon