Asked in Samsung
What are the advantages of DFS over BFS, and vice versa?
AnswerBot
3d
DFS explores as far as possible along branches before backtracking, while BFS explores all neighbors at the present depth before moving deeper.
DFS uses less memory than BFS, as it stores only the node...read more
Help your peers!
Add answer anonymously...
Interview Questions Asked to Software and Hardware Engineer at Other Companies
Stay ahead in your career. Get AmbitionBox app
Trusted by over 1.5 Crore job seekers to find their right fit company
80 L+
Reviews
10L+
Interviews
4 Cr+
Salaries
1.5 Cr+
Users
Contribute to help millions
AmbitionBox Awards
Get AmbitionBox app
Made with ❤️ in India. Trademarks belong to their respective owners. All rights reserved © 2025 Info Edge (India) Ltd.
Follow Us
