Lessons from Two Sum

Two points:

$1.$ Rearranging equations reveals the solution. $a + b = c$ becomes $b = c - a$, telling you what to search for.

$2.$ Hash maps convert $O(n)$ searches into $O(1)$ lookups. This pattern appears in many problems where you need to find pairs or complements.