# Count prefix pairs in a list of words

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/4218/count-prefix-pairs-word-list
Source observed: 2026-11-05T00:40:00.897Z
Last checked: 2026-11-05T00:40:00.897+00:00
Indexed: 2026-11-06T15:34:31.458+00:00

---

# Given a list of words, find the number of prefix pairs

We provide this coding interview question for **Software Engineer** candidates. It concerns **Capital One** and is categorized as **Coding**. The task is to count pairs `i, j` where `words[i] == words[j]`, `words[i].startswith(words[j])`, or `words[j].startswith(words[i])`. The page records **1 interview**, and it was last asked **2 years ago**.

## Community answers

No answers have been contributed by the community yet. To answer, [log in or sign up](https://www.aced.io/signup?src=nav&returnPath=/questions/4218/count-prefix-pairs-word-list). Submitting an answer marks this question complete.

Detailed company statistics are available through [Upgrade](https://www.aced.io/upgrade?src=questions).

## Related questions

- [Find lexicographic prefix matches in a list](https://www.aced.io/questions/7260/find-lexicographic-prefix-matches-list)
- [Find the closest palindrome of a given number](https://www.aced.io/questions/5801/find-closest-palindrome-of-a-given-number)
- [Find the top n frequent words in a list of sentences](https://www.aced.io/questions/4571/top-n-frequent-words)

## Related courses

### [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 top companies through mock interviews, frameworks, and advice from senior candidates. Topics include data structures, algorithms, system design, people management, and behavioral interviews.

![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 approaches to current system-design questions across product, infrastructure, and AI domains with 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)

## Your answer

Use the answer form after logging in or signing up, then submit to mark the 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%2F4218%2Fcount-prefix-pairs-word-list&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%2F4218%2Fcount-prefix-pairs-word-list). Opening a form does not execute a tool.