Count Distinct Elements in Every Window of Size K. Given an array of n integers and an integer k (k is always smaller or equal…