Given a vector of N positive integers and an integer X. The task is to find the frequency of X in vector.
Hint: You may use upper_bound and lower_bound.
First line of input contains number of testcases T. For each testcase there will be three lines. First line of which contains N, size of vector. Second line contains N positive integers seperated by space, and third line contains X, whose frequency is required.
For each testcase, print the frequency of X.
Your task is to complete the function findFrequency() which should count the frequency of X and return it.
1 <= T <= 100
1 <= N <= 106
1 <= V[i] <= 1016
1 1 1 1 1
Testcase 1: Frequency of 1 is 5.
If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.