Why a seemingly simple computer science problem might be unsolvable in practice

Airport Arbitrage · 7:16 · Video: CS50 · Watch at the source

In short: This video examines a CS50 problem known as Airport Arbitrage. It highlights how a task that appears straightforward can contain hidden complexities that defy standard solutions, demonstrating the difference between passing basic test cases and achieving a truly robust algorithmic result.

The problem centers on calculating arbitrage opportunities within airport currency exchanges. While a provided solution successfully passes all existing test cases, the instructors acknowledge a fundamental flaw: it fails to account for edge cases where exchange rates are modified by up to 0.001.

This oversight reveals that the problem is significantly more difficult than initially assumed. The instructors admit they are uncertain if a perfect solution even exists, illustrating how subtle constraints can transform a manageable programming exercise into an open-ended challenge.

Opens the Intellect+ feed with this card first. Swipe up for the next one.

Sources

To cite this card, link to https://intellectplus.co.uk/app/technology-airport-arbitrage.

How we source, check and correct cards: Editorial standards.

General information, not professional advice. Spotted an error? Flag the card or see corrections and complaints.

Intellect Plus is a visual educational discovery platform for exploring fascinating facts and ideas. Brain Food, Not Brain Rot. What is Intellect Plus?

Related

Finding something worth knowing…