Warriors coach Steve Kerr has agreed to a two-year, $35 million extension that will make him the highest-paid head coach in NBA history, sources told ESPN.