# Develop a custom data structure with O(1) time complexity for get() and setall() operations.

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/4058/custom-data-structure-o1-get-setall
Source observed: 2026-11-05T00:56:04.045Z
Last checked: 2026-11-05T00:56:04.045+00:00
Indexed: 2026-11-06T17:23:08.162+00:00

---

# Develop a custom data structure with O(1) time complexity for `get()` and `setall()` operations

We publish this as a coding interview question in our Aced (formerly Exponent) question library. It concerns a **Software Engineer** role, **Via Transportation**, and the **Coding** category.

- [All Questions](https://www.aced.io/questions)
- Last asked: 2 years ago
- Interview type: Coding
- Role: [Software Engineer](https://www.aced.io/questions?role=swe)
- Company: [Via Transportation](https://www.aced.io/questions?company=Via%20Transportation)
- Category: [Coding](https://www.aced.io/questions?type=coding)

## Access and answers

Detailed company statistics for this question require an upgrade: [Upgrade](https://www.aced.io/upgrade?src=questions).

No answers have been contributed by the community yet. To submit an answer, log in or sign up. Submitting marks the question complete.

## Related courses

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

We help candidates prepare for software engineering roles at Google, Amazon, Microsoft, Meta, Apple, and other top companies. The course includes mock interviews, frameworks, and advice from senior candidates, with practice covering data structures, algorithms, system design, people management, behavioral interviews, and more.

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

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

We teach candidates how to answer current system design questions across product, infrastructure, and AI domains. The course includes in-depth video examples, written breakdowns, reference patterns, and mock interview videos featuring senior engineers and managers.

![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)

## What we offer around this question

We provide interview preparation through courses, questions, practice, and coaching. Available areas include Product Management, Forward Deployed Engineering, Engineering Management, Software Engineering, System Design, Data Science, Machine Learning, Data Engineering, AI Engineering, Investment Banking, Generative AI, Security Engineering, TPM, Solutions Architecture, UX/Product Design, and BizOps & Strategy.

- [Courses](https://www.aced.io/courses?src=nav)
- [Loops](https://www.aced.io/guides?src=nav)
- [Experiences](https://www.aced.io/experiences?src=nav)
- [Questions](https://www.aced.io/questions?src=nav)
- [Practice](https://www.aced.io/practice?src=nav)
- [Coaching](https://www.aced.io/coaching?src=nav)
- [Pricing](https://www.aced.io/upgrade?src=nav)
- [Log in](https://www.aced.io/login?src=nav)
- [Sign up](https://www.aced.io/signup?src=nav)

---

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