How long should I deep condition my hair?

I recently just got my hair dyed all blonde when it was brown. My hair is beyond fried. I want it to be soft and healthy again. How often should i deep condition my hair and how long? Overnight?