Depth First Search (DFS) with example | Uninformed Search | Artificial Intelligence

👉Subscribe to our new channel: / @varunainashots
►Link for BFS: • Breadth First Search w...
► Artificial Intelligence (Complete Playlist):
• Artificial Intelligenc...
Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
► Operating System :
• Operating System (Comp...
►Database Management System:
• DBMS (Database Managem...
► Theory of Computation
• TOC(Theory of Computat...
►Data Structure :
• Data Structure
►Computer Networks (Complete Playlist):
• Computer Networks (Com...
►Computer Architecture (Complete Playlist):
• Computer Organization ...
►Structured Query Language (SQL):
• Structured Query Langu...
►Discrete Mathematics:
• Discrete Mathematics
►Compiler Design:
• Compiler Design (Compl...
►Number System:
• Number system
►Cloud Computing & BIG Data:
• Cloud Computing & BIG ...
►Software Engineering:
• Software Engineering
►Design and Analysis of algorithms (DAA) (Complete Playlist):
• Design and Analysis of...
►Graph Theory:
• Graph Theory
►Programming in C:
• C Programming
►Digital Logic:
• Digital Logic (Complet...
---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
► Subscribe to us on KZbin: / gatesmashers
►Subscribe to our new channel: / @varunainashots
► Like our page on Facebook: / gatesmashers
► Follow us on Instagram: / gate.smashers
► Follow us on Instagram: / varunainashots
► Follow us on Telegram: t.me/gatesmash...
► Follow us on Threads: www.threads.ne...
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
Email us at: [e-mail]

[@zasgaming1281]

Am an AI student, when I took admission in this subject for pg I was little nervous but now your building my confidence that I can do it. Am a first-year student from A.bad , Maharashtra want to thank you...thank you.

[@tanishkarora]

I'm from a.good

[@doramaria.1308]

@@tanishkarora 🤣😂😂

[@ntuconcepts9115]

Sir I can't define your effort in words....I have no words to say something about you...Excellent Sir

[@anishchar4282]

You and your teaching techniques both are awesome sir 👏

[@risvanaabu8890]

actually i dnt knw hindi language. but your teaching is fabulous... language is not a factor for u... your way of teaching is superb.. thankyou so much sir may god bless you..

[@xiaomichina5884]

Which language do you know then apart from the English?

[@risvanaabu8890]

@@xiaomichina5884 malayalam

[@rithwikchhugani8117]

again an awesome and lucid explanation of the depth-first search algorithm. thank you so much

[@simran5054]

After watching your videos always my problems are solved thanku so much sir u r great 😍😍

[@neeleshdutt9148]

Ohoo

[@tarun2298]

arrey re re

[@SS-fz6qt]

Thank you so much, very well explained, I am from Pakistan. Your way of teaching is excellent and wonderful. I appreciate your efforts and devotion Sir. Please keep making such beneficial videos for students.

[@ridamuzayyan8924]

I'm also from PAKISTAN 😇

[@mugambo5505]

@@ramizurrahmankhan1835 sale padhai karle id mang raha hai.

[@ramizurrahmankhan1835]

@@mugambo5505 I am sorry sir 😞😞

[@khatariinsaan5284]

@@mugambo5505 Please show Respect !

[@pushpasingh3120]

Abe Tu ja ke bomb phod padh likh kya raha hai

[@kingsadiq487]

amaging u sir , the way u teach is very simple and interesting , i shared your chanel to my class they found very ineresting . May god bless u sir, from hyderabad Pakistan .

[@queenstudent7415]

You teach very well. No one tells you as good and understood as you.

[@arpitpandeyofc]

True words...pls teach me grammar 🥺🥺

[@govindawchar8566]

@@arpitpandeyofc 🤣🤣😂😂

[@amogh205]

​@@arpitpandeyofcbro💀

[@haiderzal]

We also want playlists on machine learning and deep learning with python.

[@namitguptavlogs]

after watching ur videos my problems are solved thanku sir u are a great ❤

[@sharadatatikonda2665]

SIR UR TEACHING IS EXCELLENT WAY OF EXPLANATION IS IN VERY DETAIL

[@nazmulhossain5920]

very clear and easily understandable. Salute sir.

[@oshniklife9661]

Wow sir..aap hamari saari demands fullfil kar re..thank you

[@brownboygamingggggg]

his whole AI playlist saved my life. Love from Canada

[@meghabharti9808]

Day after tomorrow is my exam. And you explain very well. I m complety prepared for my exam.

[@rimpibhandari4964]

Vrygrt video sir very useful honestly sir you are hope for lotof students a grt guide n superb mentor .thanxusoomuch sir

[@kamranzafar_raisecode]

M from Pakistan Bhai ap ka jawab nh out standing teaching experience

[@riteshkatare1433]

jay shree ram

[@kiranoruganti4057]

🥺🥺TQ for everything you are doing

[@pragyajais4645]

Sir.... Aapke wjh se hi OS mera fav. Paper bn gya tha or ab ye v Thanku sir...

[@creativemind590]

Sir, aapke voice itane clear ha ke aap jo bolte ha vo sab samaj aata You are great 👩‍🏫‍teacher😊

[@faceit4450]

you are the hope for so many students

[@codersam-g8t]

After watching 10 videos I found your video and understood it easily, thanks brother

[@prekshasharma1216]

Thanku so much sir ....u have explained it very well

[@shashank_O7]

Pure Magic!!

[@Nerolover33]

But time complexity is wrong, it is O(b^m) where m is max depth

[@killergameplay8096]

@@Nerolover33 b to the power d can be possible if d is maximum depth

[@muntahariaz4332]

Thank God I found today lecture in this channel 🥰🥰 this lecture in data structure but I found in artificial intelligence 👍❤️🌹🥀♥️

[@qurat-ul-ainsher6641]

You r really a great instructor

[@shashikalaraju5769]

Thank you for your efforts. But sir after A both B and C entered the stack, which is a feature of BFS not DFS. Its either C or B. Right?

[@supreetsingh3502]

yes didi you are right

[@sibtainsonglistzafar1298]

Excellent presentation gentleman lots and lots of love and hugs from Pakistan.

[@sandeepraghuvir]

Thanq You so much Sir Please explain this topic with Some different examples please.........

[@alishbamumtaz2310]

Such a clear explanation 👍👍

[@rahmanraihan6922]

Great brother ..keep it up. from BD

[@motivationworld27]

As you say that it will go into deeper into one direction so there should be result like ACGFBDE instead of ACGFBED Am i right ????

[@pickapack4704]

Thank you sir for this ground level explanation Lots of love from umbc

[@ziaullahrafiq9047]

sir your teaching method is amazing

[@the_islamsays]

Thank you Sir, keep going.. from Pakistan 🇵🇰

[@Akashkumar_12]

thank you so much sir😇 order matter first B node then C node because of recursion , recursion always traverse left to right

[@hussainturi4110]

thank you sir.....a very gorgeous method of teaching you have .....from pakistan..

[@aimlb219akashtiwari9]

Sir can you recommend which book to refer for the AI subject?

[@hardeepkaurdua3277]

V good job... Without paying y r doing very good job .

[@ramyach2445]

yup

[@PawanKumar-ob9tu]

thank you sir very very nice video because you are teaching fabulous.

[@PRIYASINGH-hf3ff]

sir please ur way of teaching is awesome i really liked soo much mtlb sabkuch bhot easily smjh ata hai...its my humble request ki ap DAA and python par complete course video bnaye. abhi engineering clg me dono subject bhot trend me hai..really need your help

[@ajeetlakherchhotu414]

Sir, you are great ❤

[@shahinparween5560]

Excellent explanation sir👍

[@arkadiptadas4148]

Beautiful explanation!

[@fzitgub5806]

kzbin.info/door/VPts3oDzNFCxB6eCvgaJqQ

[@kavanaraj3769]

Ur teaching skills always awesome sir✨

[@knowledgeandfunwithkalash9168]

Thanks sir ji...your explanation is to the point and whole some.

[@niteshaddagatla5250]

Where are video lectures of other logic and reasoning types?? Please make videos on them.

[@mahadarshad794]

end main thankyou bol k dil jeet lete ho

[@ProgrammingTipsNTricksTelugu]

life saver sir aaptho thank you very much sir ...tommorow mera exam hai and you saved it

[@prashreetiwasti7264]

Thank you sir, love from Nepal 💖

[@nishantchaudhary7902]

Visit nepal 2020!!!😂

[@shyamkedia4202]

Oh you mean from universe 😜

[@alerkrajsaini]

Amazing ❤️

[@mushtaqsyeed7472]

Sir if we have three Children to one node and two children to next node in the same tree like u have shown in BFS then how shall we calculate the Time Complexity?

[@ankitanandy1635]

Today within 3 hrs is my exam

[@astroboy8506]

15 mn before exam 😢

[@mrdenver5724]

​@@astroboy8506kaisa gaya exam 😢

[@mihirpatel814]

Thanks sir for this amazing video ❤

[@GateSmashers]

Most welcome 😊

[@DarlingHiroXX]

Have you made a video on Iterative deepening search ?

[@jawanaramchoudhary9558]

Thanks u sir ji please provide all topics on artificial intelligence for net

[@reznov.21]

Thanks love from Russia ❤

[@akhilesh_ku]

😂

[@hell_robo]

SHORT NOTE ON BFS: 1. Breadth First Search (BFS) is an uninformed or blind searching strategy. 2. BFS utilizes a queue data structure with a First-In-First-Out (FIFO) approach. 3. In BFS, searching progresses level by level, ensuring that the nearest nodes are explored first. 4. It is a complete searching technique, traversing through every possible node to determine if a particular node is the goal node. 5. Additionally, BFS is an optimal strategy for finding the goal node or ending node.

[@daxitasonar3648]

Thank you sir .. Bohot badhiya smajaya or ak hi bar me samaj aya 👍🏻thx😊

[@deepikasharma1370]

Sir please upload all videos of AI... your teaching way is superb

[@jaylu3354]

When you are studying in parul university and when you watch this video the add come parul university the best place for study :) sed lyf

[@harshitvataliya8481]

Well teacher 🙏🏻🙏🏻

[@food8814]

sir plz make video on forward and backward chaining & also on first order logic

[@09SSAP]

Your videos are great sir had lot of help but in case of cycle how it will go in loop as we are maintaining the stack we also keep track of the nodes traverse and visited. There might be a correction. Please Verify

[@peeyushkumarjaiswal]

I also have the same doubt. Kindly explain.

[@imaginecodes2382]

i tried with pen and paper , we get trapped. I have assumed a tree

[@KiranMahato169]

Awesome explanation sir 👍👍

[@samruddhidighe6557]

Sir plz, take a example of DFS & BFS with directed graph

[@Sudeshsorout]

Bahut badhiya sir g

[@rafiqgujjar3052]

Sir you are great... Love from Pakistan

[@vineethmenon2372]

Last u told about the b^d= 2^2= 4. But did we got the element G within 4 search . Please explain

[@sumitshinde7636]

It must be b^m M is depth of path 2^2=4

[@lytre4919]

That moment what the light hits the board(6.00 ) .. i thought my display's had a problem 😂😂. Lol but good explaination though i watch your videos at 1.5x speed.. it's better to teach slow anyway 😌😌

[@kaushaltopinkatti8860]

Can you please post a video of applying DFS and BFS on graphs?

[@nabeelahmed754]

Simply outstanding 🙂

[@nikhilgohil6591]

Just a suggestion, sir go simultaneously with practical of all program that you are posting into your channel. overall the theory lecture is fantastic, easy to understand all the concept, no time consuming.

[@alivadash3482]

Thank you sir plzzz ap design and analysis of algorithm ka sorting aur Amorized analysis ke upar vdo banaenge

[@rimpibhandari4964]

Very superb video sir.. Bahutt achesee sir apne smajyahaii.. Thanxu sir

[@attitude3638]

Very nicely done ✅

[@vandanabansal690]

Hey Sir, thanku for your best teaching. Plz upload videos for TOC also.. If possible..!! Thanks.

[@sandy-is2oq]

It's explanation is excellent Thanks

[@MANISHYADAV-vd5jf]

Ty so much sir, ur explanation is very good and clear

[@Abdulwahab-je4dn]

thank you so much sir g please provide more lectures

[@RajNandurkar-o9l]

Sir, what if the branching factor is different at each node? for instance, A has 3 branches B,C,D and further B C D has 2 branch each. In such case what should be 'b'. Same for 'd', if depth is uneven.

[@nehagamre4430]

great video😭😭😭it helped me a lot

[@LordSarcasticVlogger]

Watching from *NIT SRINAGAR*

[@ManchiManishi-m8l]

🍆✊💦💦

[@arwazkhan5684]

finally I understood thank you Sir XD

[@arjumandvillagelife]

really nice explanation

[@poojapatidar6787]

Great teaching way

[@poojamittal-dk1df]

Best teacher 🎉🎉🎉

[@computerguy3550]

THANKS SIR JIII🙏🙏

[@mukul04]

Dhanyawaad Guruji 🙏

[@islamtruth2.0]

Great sir everyone is watching before 1 day before exam

[@mahamnaseer6435]

You are amazing bro thnk you so much🥰🥰

[@samilameghla5094]

Thank u sir

[@kinglust6017]

So time complexity is same in both bfs and dfs?

[@vinayb30015]

Which one is faster bfs or dfs. Can you explain this with Same example please... 🙏🏼🙏🏼🙏🏼

[@asmawaheed3132]

Thank you so much sir,, Respect from Pakistan.

[@MuhammadAfzal-pl2sp]

Thank you sir.

[@mohamedzakaulla3965]

excellent explanation

[@madihayasmeen1040]

God bless you sir....

[@nikitachouhan501]

Is there any video about fuzzy logic???