Breaking News: Grepper is joining You.com. Read the official announcement!

Solve The Overflow error in BinarySearch Recursive

Frantic Fowl answered on October 1, 2023 Popularity 1/10 Helpfulness 1/10

answer Solve The Overflow error in BinarySearch Recursive

Solve The Overflow error in BinarySearch Recursive

Comment

#include <iostream>
#include <vector>
#define ll long long
using namespace std;

ll start = 0;
ll ende;

void BinarySearch(vector<ll> &v, ll x) {
    // base case
    if (start > ende) {
        cout << -1 << endl;
        return;
    }

    ll mid = (start + ende) / 2;

    if (v[mid] == x) {
        cout << mid + 1 << endl;
    } else if (v[mid] > x) {
        ende = mid - 1;
        BinarySearch(v, x);
    } else {
        start = mid + 1;
        BinarySearch(v, x);
    }
}

int main() {
    ll n;
    cin >> n;
    ende = n - 1;
    vector<ll> v(n);

    for (auto &i : v) {
        cin >> i;
    }
    ll t;
    cin >> t;

    while (t--) {
        ll x;
        cin >> x;
        BinarySearch(v, x);
        start = 0;
        ende = n - 1;
    }

    return 0;
}

Popularity 1/10 Helpfulness 1/10 Language cpp

Source: chat.openai.com

Tags: binary-search c++ overflow

Link to this answer
Share Copy Link

Contributed on Oct 01 2023

Frantic Fowl

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

Solve The Overflow error in BinarySearch Recursive

Contents

More Related Answers

Solve The Overflow error in BinarySearch Recursive

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.