Skip to main content

Blume Global Inc Coding Question in c++

 =>Bitwise Queries












=> Coding 

#include<iostream>

#include<vector>

using namespace std;


vector<int> myQuery(int N,vector<int> A,vector<vector<int>> queries){

vector<int> my;

int fVal,X,Y,counter=0;


for(int i=0;i<queries.size();i++){

          X=queries[i][0];

          for(int k=0;k<N;k++){

            fVal=2*(A[k]|X)-(A[k]^X);

            Y=queries[i][1];

            if(fVal>=Y){

                counter++;

            }

          }

          my.push_back(counter);

          counter=0;

}

cout<<"\n**Result***\n\n";

return my;

}



int main(){

    int n,q,val,qVal;

    cout<<"Enter the size of the array :";

    cin>>n;


    vector<int> arr;

    for(int i=0;i<n;i++){

        cin>>val;

        arr.push_back(val);

    }


    cout<<"Enter the size of the query :";

    cin>>q;


    vector<vector<int>> query;


    for(int i=0;i<q;i++){

        vector<int> qRow;

        for(int j=0;j<2;j++){

            cin>>qVal;

            qRow.push_back(qVal);

        }

        query.push_back(qRow);

    }


 vector<int> result;


 result=myQuery(n,arr,query);


 for(int i=0;i<result.size();i++){

    cout<<result[i]<<endl;

 }


}



Comments

Popular posts from this blog

Maximum possible number of monsters you can defeat?

 Q).Maximum possible number of monsters you can defeat?  =>Introduction: While playing an RPG game, you were assigned to complete one of the hardest quests in this game. There are n monsters you'll need to defeat in this quest. Each monster i is described with two integer numbers - poweri and bonusi. To defeat this monster, you'll need at least poweri experience points. If you try fighting this monster without having enough experience points, you lose immediately. You will also gain bonusi experience points if you defeat this monster. You can defeat monsters in any order. The quest turned out to be very hard - you try to defeat the monsters but keep losing repeatedly. Your friend told you that this quest is impossible to complete. Knowing that, you're interested, what is the maximum possible number of monsters you can defeat? (Question difficulty level: Hardest) => Input: The first line contains an integer, n, denoting the number of monsters. The next line contains an...

Stack using Array

#include<iostream> using namespace std; #define max 5 int a[max]; int top=-1; int input; void push() {  if(top==max-1)  {   cout<<"stack is overflow"<<endl;  }  else  {   cout<<"Enter the Element in the Stack"<<endl;   cin>>input;   top=top+1;   a[top]=input;  }  } void pop() {  if(top==-1)  {  cout<<"Stack is Empty"<<endl;  }  else  {  cout<<"Stack value : "<<a[top]<<endl;  top=top-1;  } } void display() { if(top==-1)  {  cout<<"Stack is Empty"<<endl;  }  else  {for(int i=top; i>=0; i--)  {   cout<<"Stack["<<i<<"] : "<<a[i]<<endl;  }  } } int main() { int select; char again; do{   cout<<"***** 1.PUSH ****"<<endl;   cout<<"***** 2.POP ****"<<endl;   cout<<"***** 3.Display ****"<<...

Stack using C++(Struct)

 Q). Implement Stack push and pop function using struct in C++ =>Program : #include<iostream> #include<iomanip> using namespace std; #define MAX 5 typedef struct stack_node{   int arr[MAX];   int top; }node; void push(int item,node *ptr); int pop(node *ptr); void display(node *ptr); int main(){ int item,choice; char ch; node myStack; myStack.top=-1; do{     cout<<"\n************* please press below key for that option *************\n\n";     cout<<"1.Push Value in stack \n";     cout<<"2.Pop Value in stack \n";     cout<<"3.Display \n";     cin>>choice;     switch(choice){      case 1: cout<<"Enter the data : ";              cin>>item;              push(item,&myStack);              break;      case 2: item=pop(&mySta...