The Indian stock market ended higher on Tuesday after a series of declines. Easing tensions in the Middle East helped support the market recovery. The Sensex gained 394 points to close at 73,918, while the Nifty advanced 119 points to end the session at 23,242.