# Convert Biased Coin to Fair Coin | 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/4388/convert-biased-coin-to-fair-coin
Source observed: 2026-11-05T01:41:06.762Z
Last checked: 2026-11-05T01:41:06.762+00:00
Indexed: 2026-11-07T03:18:04.777+00:00

---

# Convert Biased Coin to Fair Coin

**Difficulty:** Medium  
**Role:** [Data Analyst](https://www.aced.io/questions?role=data-analyst)  
**Categories:** [Coding](https://www.aced.io/questions?type=coding), [Data Analysis](https://www.aced.io/questions?type=data-analysis)

We provide this interview practice question for writing a fair random process from a biased one. Aced is formerly Exponent and offers interview courses, practice questions, and coaching.

## Problem

Given a biased coin function, write another function to make it return heads or tails with equal probability.

You are given a function `biased_coin()` that simulates a biased coin flip. It returns `1` for heads and `0` for tails with unequal probabilities:

- `P(biased_coin() == 1) = p`
- `P(biased_coin() == 0) = 1 - p`
- `p` is not necessarily `0.5`

Write `fair_coin()` using `biased_coin()` so that it returns `1` for heads and `0` for tails with equal probability, `0.5` each.

## Required interface

```python
def fair_coin() -> int:
    pass
```

## Requirements

1. **Use `biased_coin()`** — We require `fair_coin()` to use the supplied `biased_coin()` function. Do not use another random-number generator or an external library.
2. **Uniform probability** — `fair_coin()` must return `1` and `0` with exactly equal probability.
3. **Efficiency** — Aim for an efficient implementation. There is no strict time-complexity constraint, but avoid excessive or unnecessary computation.
4. **Edge cases** — Handle very low and very high values of `p` correctly.

The solution tab, community area, hint, editor, output, and test-results controls are available in the interactive practice experience. No community answers had been contributed at the time of capture. Running code requires [sign-up](https://www.aced.io/signup?src=lesson).

## Related question

- [Biased Coin Flip Histogram](https://www.aced.io/questions/3723/biased-coin-flip-histogram)

## Related courses

- [Data Analyst Interview Prep](https://www.aced.io/courses/data-analytics) — Ace data analyst interviews across product, marketing, and business analyst roles with take-home case studies, technical and dashboarding practice, and interview strategies.
- [SQL Interviews](https://www.aced.io/courses/sql-interviews) — Practice SQL syntax basics, aggregations, window functions, data manipulation, complex queries, and analysis of diverse data sets.

## Aced interview-preparation offerings

Our navigation also links to interview preparation for [Product Management](https://www.aced.io/courses/pm?src=nav), [Forward Deployed Engineering](https://www.aced.io/courses/forward-deployed-engineering?src=nav), [Engineering Management](https://www.aced.io/courses/engineering-management?src=nav), [Software Engineering](https://www.aced.io/courses/software-engineering?src=nav), [System Design](https://www.aced.io/courses/system-design-interviews?src=nav), [Data Science](https://www.aced.io/courses/data-science?src=nav), [Machine Learning](https://www.aced.io/courses/ml-engineer?src=nav), and [Data Engineering](https://www.aced.io/courses/data-engineering?src=nav). Additional offerings include [AI Engineering](https://www.aced.io/courses/ai-engineering?src=nav), [Investment Banking](https://www.aced.io/ib?src=nav), [Generative AI](https://www.aced.io/courses/gen-ai-interviews?src=nav), [Security Engineer](https://www.aced.io/courses/security-engineer?src=nav), [TPM](https://www.aced.io/courses/tpm?src=nav), [Solutions Architect](https://www.aced.io/courses/solution-architect-interview?src=nav), [UX / Product Design](https://www.aced.io/courses/product-designer-interview?src=nav), and [BizOps & Strategy](https://www.aced.io/courses/bizops?src=nav).

We also offer [Loops](https://www.aced.io/guides?src=nav), [Experiences](https://www.aced.io/experiences?src=nav), [more interview 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), [job referrals](https://www.aced.io/jobs/referrals?src=nav), a [blog](https://www.aced.io/blog?src=nav), [resources](https://www.aced.io/resources?src=nav), and [sign-up](https://www.aced.io/signup?src=nav) or [log-in](https://www.aced.io/login?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%2F4388%2Fconvert-biased-coin-to-fair-coin&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%2F4388%2Fconvert-biased-coin-to-fair-coin). Opening a form does not execute a tool.