Your friend Bob Bitfiddler has now come to you with a different problem. He is l

Question

Your friend Bob Bitfiddler has now come to you with a different problem. He is looking to open convenience stores in the small town of Linesville, NC. Linesville has just a single east-west street called Straight Street, along which there are n homes in total. Having surveyed the residents of Linesville, Bob has come to know that they are willing to walk at most one mile to go to a convenience store. Can you help Bob set up a minimum number of stores such that every resident has one within walking distance? The locations of the houses are given to you from east to west, and your algorithm should run in O(n) time.

Explanation / Answer

in this question we will use Linear search algorithm.

linear (Array A,value x)

step 1: set i=1.

step 2: if i>n then goto step 7.

step 3: if A[i]=x then goto step 6.

step 4: set i=i+1.

step 5: goto step 2.

step 6: element found at index i and goto step 9.

step 7: element not found

step 8: end

Related Questions

Navigate

• Browse (All)
• Browse Y
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.