4. We did our best.
4. Мы сделали все возможное.
Проверка за 10 секунд: В Past Simple глагол "do" меняется на "did".
Доп. профит: Фраза "do your best" означает "сделать все возможное".