Check If a String Contains All Binary Codes of Size K

Given a binary string s and an integer k, return true if every binary code of size k is a substring of s. Otherwise, return false.