I need the help with writing the regret letter?

A sympathy card might be more appropriate - try to find one that is not too mawkish. Simply say you are so sorry to hear of her great loss and that your thoughts are with her and her family at this sad time. The problem with letters is that ettiquette dictates they should be replied to (if you are old fashioned, like me) which just adds to the problem.