Question: Given an array arr[] sorted in ascending order of size N and an integer K. Check if K is present in the array or not.

Given an array arr[] sorted in ascending order of size N and an integer K. 

Check if K is present in the array or not. (Use Binary Search)

Input: N = 5

           K = 6

           arr[] = {1,2,3,4,6}

Output: 1

Explanation: Since, 6 is present in the array at index 4 (0-based indexing), output is 1

Step by Step Solution

★★★★★

3.34 Rating (157 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

The C code is TEXT include using namespace std include us... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!

Q:

Given the following data: Period 1 2 3 4 5 6 7 8 9 Gross Requirements 70 30 90 30 80 20 90 60 80 The beginning inventory is 0 and there are no scheduled receipts. The order cost is $90 and the...

Q:

Rank the following in ascending order of Home welfare and justify your answers. If two items are equivalent, indicate this accordingly. a. Tariff t in a small country with perfect competition b....

Q:

Masses are arranged in ascending order of mass from left to right and suspended between two springs vertically from a fixed wooden frame. By pushing up and down on a plastic lever at the bottom of...

Q:

A solution is believed to contain one or more of the following ions: Cr 3+ , Zn 2+ , Fe 3+ , Ni 2+ . When the solution is treated with excess NaOH(aq), a precipitate forms. The solution in contact...

Q:

conjunction of p q and r. However, to reduce the number of parentheses, we specify that the negation operator is applied before all other logical operators. This means that p q is the conjunction of...

Q:

2-1 A catering company prepared and served 370 meals at an anniversary celebration last week using seven workers. The week before, five workers prepared and served 260 meals at a wedding reception....

Q:

Financial Statement Analysis Obtain a copy of the 2009 annual report for a publicly held firm. Try to obtain an annual report for a retail or manufacturing firm. Be sure that the financial statement...

Q:

How do you forecast using pro forma for the income statement for the excel file attached These spreadsheet exhibits relate to the case Teuer Furniture (A): Discounted Cash Flow Valuation, Case...

Q:

ACC340 Case 1. Please fiil out the excel work sheet Case 1 A Practice Problem in Accounting Sparky Fitness Corporation In Chapters 3-5, we discussed the Accounting Information System and the formal...

Q:

Please solve the pre lab questions and the tables Physics Lab (Online Simulation) Light Reflection & Refraction Critical Angle, Spectrum Electricity and Light TA name: Due Date: Student Name: Student...

Q:

Problems 1. [30%] A manufacturing company produces finished products as well as re- placement parts. One particular product has the following bill of materials: B (2) (5) E D (30) (25) (20) The...

Q:

13. Which stress value(s) will be nonzero at location J? A. Ozz B. Oyy X C. Ozz D. y E. Ozz F. Oyz X y A M Cross Section at A-A Y Z A B 0/1 points

Q:

Question on setting up supplier records(Q=115.F.M.CS.S.Q1) After you have finished setting up the supplier records for Hi-Fi Way, Edgar asks you to perform the following steps in MYOB and then...

Q:

Which forms of speculation or postponement is each of the following? (Explain in full) 1) A computer hardware company is producing parts of the computer and ship. them to market but only assemble...

Q:

Identify and describe the most possible generic strategy (ies) followed by your corporation. Mention the evidence you find from the corporate site. Use the industry analysis (Five Forces of Porter...

Q:

10 You are working through negotiations with stakeholders of your project and want to find ways to more effectively influence. What are the four steps to effective influence according to Dr. Jay...

Q:

On January 1, 2016, Aspen Company acquired 80 percent of Birch Company's voting stock for $294,000. Birch reported a $307,500 book value and the fair value of the noncontrolling interest was $73,500...

Q:

As economic conditions change, how do banks adjust their asset portfolio?

Q:

What is the main physical reason for the failure of many MAC schemes known from wired networks? What is done in wired networks to avoid this effect?

Q:

Why, typically, is digital modulation not enough for radio transmission? What are general goals for digital modulation? What are typical schemes?

Q:

Compare IEEE 802.11, HiperLAN2, and Bluetooth with regard to their ad-hoc capabilities. Where is the focus of these technologies?

Q:

Which of the following represents the affective component of an attitude? a. I love to go to the clubsit makes me so happy! b. Tonight, were going to that new club downtown. c. It is interesting to...

Q:

How might someone who unknowingly is committing the fundamental attribution error explain Stanley Milgrams obedience study? a. Subjects in that study were highly influenced by the power of Milgram...

Q:

Prejudice is about _____________, while discrimination is about _____________. a. beliefs; perceptions b. perceptions; beliefs c. behavior; attitudes d. attitudes; behavior