A. Hill climbing can get stuck in local optima and may not explore the entire solution space, which limits its ability to find the global optimum.