# Minimum operations to convert one word into another

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/1980/minimum-operations-convert-string
Source observed: 2026-11-05T00:39:35.823Z
Last checked: 2026-11-05T00:39:35.823+00:00
Indexed: 2026-11-06T15:57:10.787+00:00

---

# Minimum operations to convert one word into another

We provide a **Hard** coding interview question for a **Software Engineer** role, associated with **Airbnb**, in the **Data Structures & Algorithms** and **Coding** categories. The question asks you to determine the minimum number of operations required to convert one word into another using a dictionary of valid words.

## Problem

Given two words, `beginWord` and `endWord`, and a dictionary's word list, find the minimum number of operations needed to change `beginWord` into `endWord`.

You may change only one letter at a time, and every intermediate word must exist in the word list. If no transformation is possible, return:

- `None` in Python
- `-1` in Java and C++
- `null` in JavaScript

## Examples

```text
beginWord = 'hit'
endWord = 'cog'
wordList = ["hit", "hot", "dot", "dog", "cog"]
output: 4
# hit -> hot -> dot -> dog -> cog

beginWord = 'word'
endWord = 'word'
wordList = ['word', 'ward']
output: 0

beginWord = 'hit'
endWord = 'cog'
wordList = ["hit", "hot", "dot", "dog"]
output: None
# because no 'cog' in list
```

## Question details

- **Difficulty:** Hard
- **Role:** [Software Engineer](https://www.aced.io/questions?role=swe)
- **Company:** [Airbnb](https://www.aced.io/questions?company=airbnb)
- **Categories:** [Data Structures & Algorithms](https://www.aced.io/questions?type=algorithms), [Coding](https://www.aced.io/questions?type=coding)
- **Community answers:** No answers have been contributed yet.
- **Detailed company stats:** available through [Upgrade](https://www.aced.io/upgrade?src=questions)

## Related questions

- [Minimum transactions debt settlement algorithm](https://www.aced.io/questions/4370/minimum-transactions-debt-settlement-algorithm)
- [Count the second letter in a list of strings](https://www.aced.io/questions/6292/count-second-letter-first-word-list)
- [Open the lock](https://www.aced.io/questions/4323/open-the-lock)

## Related courses

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

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

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

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

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

We teach approaches to current system design questions across product, infrastructure, and AI domains through in-depth video examples, written breakdowns, reference patterns, and mock-interview answers from senior engineers and managers.

## Code practice

The page includes editor, output, test-results, and console areas. You can [sign up to run code](https://www.aced.io/signup?src=lesson).

---

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