How do you approach converting brute-force array solutions to optimal?

Identify repeated computations and eliminate them using patterns.

Optimization involves recognizing nested loops and reducing them using hashing, prefix sums, or two pointers.