Is it possible to lose 40-50 pounds before July 1st?

Okay. So I know that July First is roughly 3 months and 10 days away. This when I'll be going on my vacation. I am trying to lose weight before this event (by eating salad/veggies/fish/fruit/meat ect.) and avioding eating before 3pm. I exercise about 20 minutes per day. I know that losing weight varies from person to person. But I was wondering if it is physically possible to lose 40-50 pounds in about 3 months, without dietary pills or starvation. Or is this a total fantasy?