Problem Requirements:
Write a C++ program that takes a 1D array of integers as input and outputs the longest sequence of consecutive numbers in the array. For example, given the array {1, 2, 3, 4, 5, 7, 8, 9, 10}, the program should output “Longest sequence of consecutive numbers: 12345 “.
Problem Requirements:
To solve this problem, your program should perform the following steps:
– Ask the user to input the size of the array.
– Allocate memory for the array using dynamic memory allocation.
– Ask the user to input the elements of the array.
– Pass the array to a function that finds the longest sequence of consecutive numbers in the array.
– Output the longest sequence of consecutive numbers found.
Your program should handle edge cases, such as when the array is empty or when there are multiple sequences of the same length.