Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Given an array of bad numbers and a range integers, determine the longest segment of integers within the range that does not include any

                      include any bad numbers. Constraints • 1sns 105 • 1 s badNumbers[i]s 109 • badNumbers contains distinct elements. • 1 s lower

                                                        

Given an array of bad numbers and a range integers, determine the longest segment of integers within the range that does not include any bad of numbers. Example n = 6 badNumbers [37, 7, 22, 15, 49, 60] lower = 3 upper - 48 The segments in the range 3 to 48, inclusive, without any bad numbers are: [3, 6), [8, 14), [16, 21), [23, 36) and [38, 48). The longest segment is [23, 36] and it is 14 elements long, thus the return value is 14 Function Description Complete the function goodSegment in the editor below. goodSegment has the following parameter(s): int badNumbers{n]: an array of integers int lower: an iteger, the lower bound, inclusive int upper an integer, the upper bound, inclusive Returns: int. an integer denoting the length of longest contiguous sequence of natural numbers in the range lower to upper, inclusive, which does not include any bad numbers. Constraints include any bad numbers. Constraints 1sns 105 1 s badNumbers[ijs 10 badNumbers contains distinct elements. 1 s lower s upper s 10 v Input Format For Custom Testing Input from stdin will be processed as follows and passed to the function. The first line contains an integer, n, the number of elements in badNumbers. Each of the next n lines contains an integer, badNumbers[i). The next line contains an integer, lower, the lower range limit, inclusive. The last line contains an integer, upper, the upper range limit, inclusive. Sample Case 0 Sample Input 0 STDIN Function badNumbers [] size n = 4 badNumbers [5, 4, 2, 15 4. 15 1. Lower = 1 10 upper= 10

Step by Step Solution

3.49 Rating (159 Votes )

There are 3 Steps involved in it

Step: 1

The following JAVA code determines the longest segment of integers within that inclusive range that ... blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Enterprise

Authors: William B. Gartner; Marlene G. Bellamy

1st edition

978-0324130850, 324130856, 978-0324786552

More Books

Students also viewed these Algorithms questions