# Calculate the number of times a pattern appears in a string | Aced

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/3039/calculate-pattern-frequency-in-string
Source observed: 2026-11-05T00:29:20.375Z
Last checked: 2026-11-05T00:29:20.375+00:00
Indexed: 2026-11-07T01:00:42.799+00:00

---

# Calculate the number of times a pattern appears in a string

**Difficulty:** Hard  
**Role:** [Software Engineer](https://www.aced.io/questions?role=swe)  
**Company:** [LinkedIn](https://www.aced.io/questions?company=linkedin)  
**Categories:** [Data Structures & Algorithms](https://www.aced.io/questions?type=algorithms), [Coding](https://www.aced.io/questions?type=coding)

## Problem

We use this coding question to practice text manipulation and bioinformatics. A DNA molecule is represented by a sequence of four nucleic-acid letters: `{A,C,G,T}`. In this problem, a gene is a substring of the DNA sequence.

Given a DNA sequence `dnaSequence` and a gene sequence `geneSequence`, create a function named `numOfGeneOccurences` that returns the number of times `geneSequence` occurs in `dnaSequence`.

## Examples

| `dnaSequence` | `geneSequence` | Output |
|---|---|---:|
| `"CATGCATGCATG"` | `"TGC"` | `2` |
| `"GTTTTAGAAAAG"` | `"TT"` | `3` |
| `"GTAGAATCATGCA"` | `"GTGTGT"` | `0` |

## Question controls

The question includes **Question**, **Solution**, and **Community** tabs. The rendered interface provides expandable **Hint 1**, **Hint 2**, **Hint 3**, **Challenge 1**, **Challenge 2**, and **Challenge 3** sections. No community answers have been contributed yet. Detailed company statistics require an [Upgrade](https://www.aced.io/upgrade?src=questions).

The coding workspace includes an editor, sharing controls, output and test-results tabs, and a console. Running code requires [sign-up](https://www.aced.io/signup?src=lesson).

## Related questions

- [Given a string, return the number of palindromic substrings in it.](https://www.aced.io/questions/4625/palindromic-substrings)
- [Count the number of ways to split a string.](https://www.aced.io/questions/3256/count-ways-to-split-string)
- [Estimate the number of apps available in the Play Store.](https://www.aced.io/questions/1790/play-store-apps-estimate)

## Related courses

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

Prepare for software engineering interviews at Google, Amazon, Microsoft, Meta, Apple, and other companies with 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)

Learn to answer system-design questions across product, infrastructure, and AI domains through 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)

## Aced interview-preparation offerings

We provide courses and practice resources for Product Management, Forward Deployed Engineering, Engineering Management, Software Engineering, System Design, Data Science, Machine Learning, Data Engineering, AI Engineering, Investment Banking, Generative AI, Security Engineer, TPM, Solutions Architect, UX / Product Design, and BizOps & Strategy. We also offer interview loops, experiences, coding practice, mock interviews and coaching, resume review, salary negotiation, job referrals, resources, and related services.

[Browse all questions](https://www.aced.io/questions) · [Courses](https://www.aced.io/courses?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)

---

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