How would you solve the Two Sum problem efficiently?

Question Explain

This classic interview question requires finding two numbers in an array that add up to a target value. It highlights the trade-off between brute force and hash map solutions.