India-Bangladesh relations have hit an all-time low after the ouster of former Prime Minister Sheikh Hasina, and an interim government led by Nobel laureate Muhammad Yunus, coming to the helm in Dhaka.