What should I ask to learn about the client's history of link penalties?

Ask if they've ever received link penalties from search engines like Google. Understanding penalty history is critical for recovery and future strategy.