Prime Minister Sheikh Hasina has expressed deep shock at the damage to the Cathedral of Notre Dame in Paris.