Find continuous subarray/subsequence with given sum

- 


void subarr(int arr[],int n, int sum){
    map<int,int> map;    int curr_sum=0;    for(int i=0;i<n;i++){
        curr_sum+=arr[i];        if(curr_sum==sum){
            cout<<"Sum found between "<<0<<" and "<<i<<endl;            return;        }
        if(map.find(curr_sum-sum)!=map.end()){
            cout<<"Sum found between "<<map[curr_sum-sum]+1<<" and "<<i<<endl;            return;        }
        map[curr_sum]=i;    }
    cout<<"No Subarray found "<<endl;}










































Comments











Post a Comment



















Popular posts from this blog









Efficient method to calculate XOR series






-















 A XOR series between integer a and b (a<=b) can be defined as the xoring result of all elements between a and b (inclusive of a and b);   1. For Series from 1 to n:   f(n)=1^2^3^4^5...^n   But for XOR it holds a noticeable outcome       n  Binary  XOR from 1->n    1  0001  0001    2  0010  0011    3  0011  0000    4  0100  0100    5  0101  0001    6  0110  0111    7  0111  0000    8  1000  1000     From this result we can conclude that :  1. An element just before multiple of 4 results 0;  2. An element divisible by 4 results as the same.  3. An element just after the multiple of 4 results 1;  4. An element after 2 element from multiple of 4 results as the element is self +1   We can formulate the above as:   r=n%4:   case r==0: XOR=n   case r==1: XOR=1   case r==2: XOR=n+1   case r==3: XOR=0   2. For Series from a to b :   In this case we do,  f(a) ^ f(b) = (1^2^3^4...^a) ^ (1^2^3^4...^b)=XOR(a,b)  








Read more











Instagram Script to Mass Follow Unfollow in One Click






-














Image







 Instagram , a social networking site launched in  October 2010 became extensively famous after 2015. Beside social networking nowadays it became a platform to promote various kinds of business and a mode of earning and of course to become famous on social media as a public figure. But it is only possible to those, who have  extensively vast numbers of followers. After discussing to those who earns from instagram I found that there is generally 2 ways to increase/make instagram followers:  Method 1:  By Buying followers- you will find a large number of websites who claims to sell real followers by social marketing but 99% are fake.  Method 2:  By Following peoples- Maximum number of peoples uses this formula. First by following people than when these peoples follows back  in return than by unfollowing them.   Recently I have developed a script based on method 2, which will enable one to mass follow and unfollow people in one click. I have transformed this script to a chrome extension, 








Read more