# Implement file search

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/6218/implement-file-search-system
Source observed: 2026-11-04T23:46:09.109Z
Last checked: 2026-11-04T23:46:09.109+00:00
Indexed: 2026-11-05T19:05:15.446+00:00

---

# Implement file search

We provide a Data Structures & Algorithms and Coding interview question for Software Engineer candidates, associated with Amazon. The page records one Amazon interview experience from 3 years ago and one community answer. Detailed company statistics require [Upgrade](https://www.aced.io/upgrade?src=questions).

## Interview experience

The shared [Amazon Senior Software Engineer interview experience](https://www.aced.io/experiences/amazon-senior-software-engineer-interview-5f3e3b) describes a smooth interview in which interviewers asked direct questions without additional small talk. Role: Software Engineer · Senior / L5.

## Community answer

### Alok S. — May 11, 2026

The answer first clarifies the scope and assumes: given a root folder and search text, recursively find every file whose **filename contains** that text.

```cpp
#include <iostream>
#include <string>
#include <vector>
#include <filesystem>
using namespace std;
namespace fs = std::filesystem;

vector<string> searchFiles(const string& rootPath, const string& target) {
    vector<string> ans;
    if(!fs::exists(rootPath)) {
        return ans;
    }
    // recursively go through all folders/files
    for(auto& entry : fs::recursive_directory_iterator(rootPath)) {
        if(!entry.is_regular_file()) {
            continue;
        }
        string fileName = entry.path().filename().string();
        // simple substring match
        if(fileName.find(target) != string::npos) {
            ans.push_back(entry.path().string());
        }
    }
    return ans;
}
```

Example usage:

```cpp
int main() {
    string rootPath = "./";
    string target = "test";
    vector<string> files = searchFiles(rootPath, target);
    for(string& file : files) {
        cout << file << "\n";
    }
    return 0;
}
```

The stated complexity is `O(number of files + folders)` time and `O(matches)` space.

## Related questions

- [Implement Trie](https://www.aced.io/questions/3441/implement-trie)
- [Implement mutex](https://www.aced.io/questions/7283/implement-mutex)
- [Implement a phrase search in a list of documents.](https://www.aced.io/questions/4312/implement-phrase-search-algorithm-documents)

## Related courses

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

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

We prepare candidates for software-engineering roles at Google, Amazon, Microsoft, Meta, Apple, and other companies through mock interviews, frameworks, senior-candidate advice, and practice in data structures, algorithms, system design, people management, and behavioral 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)

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

We cover current system-design questions across product, infrastructure, and AI, with video examples, written breakdowns, reference patterns, and mock-interview responses from senior engineers and managers.

---

[Read this page’s summary](https://www.aced.io/agents/api/public/v1/page-tldr?url=https%3A%2F%2Fwww.aced.io%2Fquestions%2F6218%2Fimplement-file-search-system&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%2F6218%2Fimplement-file-search-system). Opening a form does not execute a tool.