Database System Concepts
Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
Bartleby Related Questions Icon

Related questions

Question

Write a function that gets an array of ints of length n, and a number k, and returns the longest subsequence of consecutive k’s in the array. For example

- On input ([1, 1, 3, 3, 3, 1, 5, 1], 1), the function returns 3

- On input ([1, 3, 3, 2, 3, 3, 3, 3], 3), the function returns 4

- On input ([3, 5, 2, 5, 2, 5, 5], 3), the function returns 2

- On input ([1, 2, 3, 3, 3, 3], 5), the function returns 0

// returns the length of the longest subsequence

// of consecutive k’s in the array

int longest_seq(const int* ar, int n, int k);

 

test for the function:

void test_q1() {
inta1[] = {1, 1, 3, 3, 3, 1, 5, 1};
if (longest_seq(a1, 8, 1) == 2)
printf("Q1-1 ok\n");
else
printf("Q1-1 ERROR\n");

inta2[] = {1,3,3,2,3,3,3,3};
if (longest_seq(a2, 8, 3) == 4)
printf("Q1-2 ok\n");
else
printf("Q1-2 ERROR\n");
}
Expert Solution
Check Mark
Knowledge Booster
Background pattern image
Computer Science
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Text book image
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Text book image
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Text book image
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
Text book image
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Text book image
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Text book image
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education