Where does “tidak” come from?

tidak (Indonesian) comes from Malay tidak, from Proto-Malayic daʔ, from Proto-Malayo-Polynesian diaq — not.

tidak (Indonesian): not