It depends of each person... There is no unique formula to lose weight. It depends of your personal metabolism (you can hardly change it) and of your nutritional preferences. You need to enjoy your meals even though its a diet. That way your diet will become a habit and you'll not take weight after.
(QUIET EXTREME) Take a basis of 1300 kcal a day. Start eating twice a day. 300-400 kcal on breakfast 10-12AM and around 800kcal on supper ~17PM. The point here is to reduce your stomach size, so that you wouldn't feel the hunger after a couple of weeks. On breakfast, you could eat diet cereals (Special K), fruit salad, salad, yogurts or porridge. On supper, take fish, chicken, turkey or beef (a lot of proteins). No bread, pasta, potatoes or rice. Replace these by some (cooked) vegetables. No sugar (20g of dark chocolate every 2-3 days top), no sodas, no juices and no alcoholic beverages.
If you stick to it, you won't really need to do sports. But you will still have to, in order to keep your body fit. Start doing sport 2-3 weeks after you start your diet. Be careful, cause when you do sports, you tend to compensate every calorie you lose, by eating more. So you actually take weight.
Good luck.