# Implement DFS traversal.

Aced (formerly Exponent) publishes a public search API over its indexed pages; the guide is at https://www.aced.io/agents/agent-access.

Source: https://www.aced.io/questions/7314/implement-dfs-traversal-algorithm
Source observed: 2026-11-05T00:37:19.484Z
Last checked: 2026-11-05T00:37:19.484+00:00
Indexed: 2026-11-06T12:51:09.274+00:00

---

# Implement DFS traversal.

We provide coding interview practice for data-structures and algorithms roles. This question asks the candidate to implement depth-first search (DFS) traversal.

## Question details

- **Interview type:** Data Structures & Algorithms
- **Category:** [Coding](https://www.aced.io/questions?type=coding)
- **Role:** [Software Engineer](https://www.aced.io/questions?role=swe)
- **Company:** [Goldman Sachs](https://www.aced.io/questions?company=goldman-sachs)
- **Reported last asked:** a year ago

Detailed company statistics are available through [Upgrade](https://www.aced.io/upgrade?src=questions). Log in or sign up to answer.

## Interview experience

One shared experience is available:

### [Goldman Sachs · a year ago](https://www.aced.io/experiences/goldman-sachs-software-engineer-interview-1f574f)

> “5 rounds in total - Recruiter call, Initial Phone Screen, Superday with 2 Technical Rounds with 2 separate teams, 90mins each, Final Round with Hiring Manager”
>
> **Role:** Software Engineer · Mid Level / L4

This is a candidate's account of a Goldman Sachs interview.

## Community answers

No answers contributed by the community yet.

## Related questions

- [Implement BFS traversal.](https://www.aced.io/questions/6639/implement-bfs-graph-traversal)
- [Implement Trie](https://www.aced.io/questions/3441/implement-trie)
- [Implement inorder traversal for an N-ary tree.](https://www.aced.io/questions/4697/n-ary-inorder-traversal)

## Related courses

### [Software Engineering Interview Prep](https://www.aced.io/courses/software-engineering)

![Software Engineering Interview Prep](https://images.ctfassets.net/x78yjrjc11pq/4VkuYewBHUFIVUS5oJDW5h/02e833439b1289f25f38f13f81cbdca3/adobe_stock_optimized.jpeg?w=800&h=800&fm=webp&q=75)

We prepare candidates for software-engineering roles at Google, Amazon, Microsoft, Meta, Apple, and other top companies through mock interviews, frameworks, senior-candidate advice, data structures, algorithms, system design, people management, behavioral interviews, and more.

### [System Design Interviews](https://www.aced.io/courses/system-design-interviews)

![System Design Interviews](https://images.ctfassets.net/x78yjrjc11pq/78x7miFZFjBCrM5GqftrMJ/2f6d26e632c4e7265c49f6a180227edb/system_design_track_compressed_26ac98a46e__281_29_5be2280f31.jpeg?w=800&h=800&fm=webp&q=75)

We teach answers to current system-design questions across product, infrastructure, and AI, with in-depth video examples, written breakdowns, reference patterns, and mock interviews answered by senior engineers and managers.

## Your answer

Submitting an answer marks this question complete.

---

[Read this page’s summary](https://www.aced.io/agents/api/public/v1/page-tldr?url=https%3A%2F%2Fwww.aced.io%2Fquestions%2F7314%2Fimplement-dfs-traversal-algorithm&trace=t_679ff9ab98f3)

## Ask a follow-up about this page

Need a more specific answer? Ask the exact question you have. It returns a fresh, cited answer from Aced (formerly Exponent)’s knowledge base. No account or API key required.

Open this URL with your own question, URL-encoded. Include your question in q. All research inputs are optional; no account or setup.

`GET https://www.aced.io/agents/agent/faq?q={question}&trace=t_679ff9ab98f3`

[Tool guide and examples](https://www.aced.io/agents/agent-access) · [OpenAPI](https://www.aced.io/agents/api/public/v1/openapi.json) · [Page TLDR form](https://www.aced.io/agents/agent-tools/page-tldr?url=https%3A%2F%2Fwww.aced.io%2Fquestions%2F7314%2Fimplement-dfs-traversal-algorithm). Opening a form does not execute a tool.