The past tense of work out a deal is worked out a deal.
The third-person singular simple present indicative form of work out a deal is works out a deal.
The present participle of work out a deal is working out a deal.
The past participle of work out a deal is worked out a deal.