INCREMENT HEAP SORT WITH ASCENDING ORDER

#include <iostream>
#include <cstdio>
#include<cstdlib>
#include <string>
#include <cstring>
#include <algorithm>

using namespace std;

int arry[100];

int heapify(int i,int n)
{
    int leargest;
    int left=2*i+1;
    int right=2*i+2;
    if(left<n && arry[left]>arry[i])
        leargest=left;
    else
        leargest=i;
    if(right<n && arry[right]>arry[leargest])
        leargest=right;
    if(leargest!=i){
        swap (arry[i],arry[leargest]);
        heapify(leargest,n);
    }
}

int main ()
{
    int n,i;
    cout << "No of Array index : ";
    cin>>n;
    int temp = n;
    for(i=0; i<n; i++){
        cin>> arry[i];
    }
    for(int i=(n/2); i>=0; i--){
        heapify(i,n);
    }
     while(n>0){
        swap(arry[0], arry[n-1]);
        n--;
        heapify(0, n);
    }
    for(i=0; i<temp; i++)
     cout << arry[i] << " ";
     cout << endl;

    return 0;
}

INCREMENT HEAP SORT WITH DESCENDING ORDER

#include <iostream>
#include <cstdio>
#include<cstdlib>
#include <string>
#include <cstring>
#include <algorithm>

using namespace std;

int arry[100];

int heapify(int i,int n)
{
    int leargest;
    int left=2*i+1;
    int right=2*i+2;
    if(left<n && arry[left]<arry[i])
        leargest=left;
    else
        leargest=i;
    if(right<n && arry[right]<arry[leargest])
        leargest=right;
    if(leargest!=i){
        swap (arry[i],arry[leargest]);
        heapify(leargest,n);
    }
}

int main ()
{
    int n,i;
    cout << "No of Array index : ";
    cin>>n;
    int temp = n;
    for(i=0; i<n; i++){
        cin>> arry[i];
    }
    for(int i=(n/2); i>=0; i--){
        heapify(i,n);
    }
     while(n>0){
        swap(arry[0], arry[n-1]);
        n--;
        heapify(0, n);
    }
    for(i=0; i<temp; i++)
     cout << arry[i] << " ";
     cout << endl;

    return 0;
}

MAXIMUM SUM IN A SUBARRAY WITH ARRAY

#include <iostream>
#include <cstdio>
#include<cstdlib>
#include <string>
#include <cstring>
#include <conio.h>
#include <algorithm>
#include <climits>
#include <vector>
using namespace std;


int maxoverlap(vector <int> &arry, int f, int m, int l){
    int m1= INT_MIN;
    int s=0;
    for(int i=m; i>=f; i--){
        s+=arry[i];
        cout<< arry[i]<< endl;
        m1 = max(m1, s);
    }
    int m2= INT_MIN;
    s=0;
    for(int i=m+1; i<=l; i++){
        s+=arry[i];
        m2 = max(m2, s);
    }
    return m1+m2;
}

int maxsum(vector <int> &arry, int f, int l){
    if(f==l) return arry[f];
    else if(f<l){
        int m = (f+l)/2;
        int lmax = maxsum(arry, f, m);
        int rmax = maxsum(arry, m+1,l);
        int over = maxoverlap(arry,f,m,l);
        return max(max(lmax,rmax),over);
    }
}


int main()
{
    int n;
    cout << "Size of index : " ;
    cin>> n;
    vector <int> v;
    int temp;

    for(int i=0; i<n; i++){
        cin>> temp;
        v.push_back(temp);
    }

    cout << maxsum(v, 0, n-1) << endl;


    return 0;
}

MAXIMUM SUM IN A SUBARRAY WITH ARRAY

#include <iostream>
#include <cstdio>
#include<cstdlib>
#include <string>
#include <cstring>
#include <conio.h>
#include <algorithm>
#include <climits>
#include <vector>

using namespace std;

int arry[100];

int maxoverlap(int f, int m, int l){
int m1= INT_MIN;
    int s=0;
    for(int i=m; i>=f; i--){
        s+=arry[i];
        m1 = max(m1, s);
    }
int m2= INT_MIN;
    s=0;
    for(int i=m+1; i<=l; i++){
        s+=arry[i];
        m2 = max(m2, s);
    }
    return m1+m2;
}

int maxsum(int f, int l){
if(f==l) return arry[f];
    if(f<l){
        int m = (f+l)/2;
        int lmax = maxsum(f,m);
        int rmax = maxsum(m+1,l);
        int over = maxoverlap(f,m,l);
        return max(max(lmax,rmax),over);
    }
}


int main()
{
    int n;
cout << "Size of index : " ;
    cin>> n;
    for(int i=0; i<n; i++){
        cin >> arry[i];
    }
 
    cout << maxsum(0, n-1) << endl;

    return 0;
}

FIND PRIME NUMBER USING RECURSION

#include <iostream>
#include <string>

using namespace std;


int prime (int i, int n)
{
    if(i==n/2)return 0;
    if(n%i==0)
        return 1;
    prime (i+1,n);
}

int main()
{
    int n, i;
    int found;
    cin>> n;
    found = prime (2 ,n);
    if(found==0)
        cout<< "Prime"<< endl;
    else
        cout<< "Not prime"<< endl;

    return 0;
}

FIND THE FREQUENCY OF AN ELEMENT IN AN ARRAY USING RECURSION

#include <iostream>
#include <cstdio>

using namespace std;

int count=0;
int a[100];

int func (int i,int n,int f)
{
    if(i>=n)
        return count;
    if(a[i]==f)
        count++;
    func(i+1,n,f);
}

int main()
{
    int n, i;
    cin>> n;

    for(i=0; i<n; i++){
        cin>> a[i];
    }
    cout<<"Find element : ";
    int f;
    cin >> f;
    int sum=func(0,n,f);

    cout<<"Frequence of this element : "<< sum <<endl;

    return 0;
}

FIND THE SUMMATIONOF ALL ELEMENT IN AN ARRAY USING RECURSION

#include <iostream>
#include <cstdio>


using namespace std;

int a[100];

int func (int i,int n,int sum)
{
    if(i>=n)
        return sum;
    sum += a[i];
    func(i+1,n,sum);
}

int main()
{
    int n, i,s=0;
    cin>> n;
    for(i=0; i<n; i++){
        cin>> a[i];
    }
    int sum=func(0,n,s);
    cout<<"Summation of this element : "<< sum <<endl;

    return 0;
}