Count Frequency of a Number in a Sorted Array. Given a sorted array and a number k. We have to write a code to count…