- Related Questions & Answers
- Count elements smaller than or equal to x in a sorted matrix in C++
- How to find numbers in an array that are greater than, less than, or equal to a value in java?
- Find Largest Special Prime which is less than or equal to a given number in C++
- Find the Rotation Count in Rotated Sorted array in C++
- Maximum sum subarray having sum less than or equal to given sums in C++
- Print all Jumping Numbers smaller than or equal to a given value in C++
- Maximum element in a sorted and rotated array in C++
- Minimum swaps required to bring all elements less than or equal to k together in C++
- Find all factorial numbers less than or equal to n in C++
- Print all prime numbers less than or equal to N in C++
- Find element in a sorted array whose frequency is greater than or equal to n/2 in C++.
- Find Minimum in Rotated Sorted Array in C++
- Search in Rotated Sorted Array II in C++
- Count smaller elements in sorted array in C++
- Print triplets with sum less than or equal to k in C Program

- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who

We are given with an array of integers. The array is a sorted rotated array. The goal is to find the number of elements in the array that are equal to or less than the given number K.

Approach is to traverse the whole array and count such elements which are either less or equal to K.

Arr[]= { 1,2,3,4,9,8,10 } K=4

Elements less than or equal to 4 : 4

**Explanation** − Elements <=4 are 1,2,3,4 Count=4

Arr[]= { 5,3,6,1,8,100,12,31 } K=3

Elements less than or equal to 3: 2

**Explanation** − Elements <=3 are 1,3 Count=2

The integer array Arr[] is used to store the integers, K to denote a number.

Integer ‘n’ stores the length of the array.

Variable count is used to store the count of numbers less or equal to K.

Traverse the array once starting from the first element( index=0 ).

If current element <=K increment count.

Count contains the desired result.

Display the result.

#include <iostream> using namespace std; int main(){ int Arr[]= { 4,5,8,1,3,7,10,9,11 }; int k=7; int n=sizeof(Arr)/sizeof(Arr[0]); int count=0; for(int i=0;i<n;i++) if(Arr[i]<=k) count++; std::cout<<"Elements less than or equal to "<<k<<" in given sorted rotated array : "<<count; return 0; }

Elements less than or equal to 7 in given sorted rotated array : 5

Advertisements