I wasn't let go from my previous job, but quit (when I couldn't take it anymore) owing to a very bad work culture with absolutely nowhere to go. We are programmers at the end of the day and we solve problems on a daily basis, which is what we do in an interview as well.
TLDR; Yes, believe in yourself.