Find the Frequency
Submissions: 1547   Accuracy:


  Difficulty: Easy   Marks: 2
Associated Course(s):   Fork CPP

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.

Input Format:
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.

Output Format:
For each testcase, print the frequency of X.

User Task:
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.

** For More Input/Output Examples Use 'Expected Output' option **

Author: Dhiman Mayank

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.

Need help with your code? Please use, generate link and share the link here.

to report an issue on this page.