A:
Your Salah is valid if you were not able to find water, even by buying it. If you were negligent in this, you should repeat Salah, as you did not fear Allah as He should be feared. As for the man who offered Salah with you, he does not have to repeat Salah. Allah stated,
But if you are ill or on a journey, or any of you comes after answering the call of nature, or you have been in contact with women (i.e. sexual intercourse), and you find no water, then perform Tayammum with clean earth and rub therewith your faces and hands.
(Part No. 7; Page No. 384) It is permissible for
a person who has performed Tayammum to lead a person who has performed Wudu' (ablution) in Salah, if the former had an excuse which allows them to perform Tayammum.May Allah grant us success. May peace and blessings be upon our Prophet Muhammad, his family, and Companions.