Given an sorted array that contains both negative and positive integers. Write a c++ program that creates an array which contains the square of all the elements of given array but the square array should also be sorted and this should be done in linear time complexity. Print the square array formed in output. Given array: {-5,-4,-1, 1,3, 7,9} Expected output: {1,1,9,16,25,49,81} Language- C++

C++ for Engineers and Scientists
4th Edition
ISBN:9781133187844
Author:Bronson, Gary J.
Publisher:Bronson, Gary J.
Chapter6: Modularity Using Functions
Section6.4: A Case Study: Rectangular To Polar Coordinate Conversion
Problem 9E: (Numerical) Write a program that tests the effectiveness of the rand() library function. Start by...
icon
Related questions
Question

Given an sorted array that contains both negative and positive integers. Write a c++ program that creates an array which contains the square of all the elements of given array but the square array should also be sorted and this should be done in linear time complexity. Print the square array formed in output.

Given array: {-5,-4,-1, 1,3, 7,9}

Expected output: {1,1,9,16,25,49,81}

Language- C++

Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
C++ for Engineers and Scientists
C++ for Engineers and Scientists
Computer Science
ISBN:
9781133187844
Author:
Bronson, Gary J.
Publisher:
Course Technology Ptr