# Wildcard pattern matching with '?' and '*'

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/2793/implement-wildcard-pattern-matching
Source observed: 2026-11-05T00:42:33.432Z
Last checked: 2026-11-05T00:42:33.432+00:00
Indexed: 2026-11-06T16:33:25.225+00:00

---

# Implement wildcard pattern matching for a string (s) and a pattern (p) with '?' and '*' in a way that covers the entire input string.

This is a **Data Structures & Algorithms** and **Coding** interview question associated with the **Software Engineer** role and **ServiceNow**. The page records **2 interviews** and says it was last asked **4 years ago**.

[Browse all questions](https://www.aced.io/questions)

## Problem

Implement matching for the entire input string using these wildcard rules:

- `?` matches a single character.
- `*` matches the wildcard sequence described by the prompt.
- The match must cover the entire input string.

## Community answers

No community answer is currently shown. Log in or sign up to answer; submitting marks the question complete.

## Related question

- [Implement regular expression matching for a string and pattern, where . matches any single character and * matches zero or more of the preceding element.](https://www.aced.io/questions/6358/implement-regex-matching-dot-star)

## Related courses

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

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

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

Learn to answer system-design questions across product, infrastructure, and AI domains through video examples, written breakdowns, reference patterns, and mock-interview videos with 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

Select **Submit** after entering an answer.

---

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