Bangladesh Prime Minister Sheikh Hasina expressed "deep shock" at the demise of former Indian Prime Minister Atal Bihari Vajpayee and said it is a day of great sadness for the people of Bangladesh.