Partnerships key to beat challenges: Deputy King