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

interpolation search c++

Anurup Mondal answered on November 16, 2022 Popularity 9/10 Helpfulness 3/10

answer interpolation search c++

interpolation search c++

Comment

#include<bits/stdc++.h>

using namespace std;

int interpolationSearch(vector < int > A, int data) {
  int low = 0, high = A.size() - 1, mid;

  while (low <= high) {
    mid = low + (((data - A[low]) * (high - low)) / (A[high] - A[low]));

    if (data == A[mid]) return mid;
    if (data > A[mid]) low = mid + 1;
    else high = mid - 1;
  }

  return -1;
}

int main() {
  int n, data;
  cin >> n;
  vector < int > a(n);

  for (int i = 0; i < n; i++) cin >> a[i];

  cin >> data;

  cout << interpolationSearch(a, data);
}

Popularity 9/10 Helpfulness 3/10 Language cpp

Source: www.topcoder.com

Tags: c++ interpolation search

Link to this answer
Share Copy Link

Contributed on Nov 16 2022

Anurup Mondal

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.

interpolation search c++

Contents

More Related Answers

interpolation search c++

Grepper

Documentation

Social

Legal

Contact

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