আমাদের একটি সর্টেড রোটেটেড অ্যারে দেওয়া আছে। লক্ষ্য হলো এই অ্যারেতে K-র চেয়ে ছোট বা সমান (≤K) এলিমেন্টের সংখ্যা বের করা। সিম্পল ট্র্যাভার্সাল দিয়ে কাউন্ট করা যায়।
ইনপুট
Arr[]= { 1,2,3,4,9,8,10 } K=4
আউটপুট
Elements less than or equal to 4 : 4
ব্যাখ্যা: ১,২,৩,৪ ≤ ৪।
ইনপুট
Arr[]= { 5,3,6,1,8,100,12,31 } K=3
আউটপুট
Elements less than or equal to 3: 2
ব্যাখ্যা: ১,৩ ≤ ৩।
প্রোগ্রামে ব্যবহৃত পদ্ধতি
- Arr[] অ্যারে, K ভেরিয়েবল।
- n = আকার, count = 0।
- i=0 to n-1: Arr[i] <= K হলে count++।
- count প্রিন্ট।
উদাহরণ কোড
#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আউটপুট
Elements less than or equal to 7 in given sorted rotated array : 5
