IBM Interview Question for Software Engineer in Tests
- 2of 2 votes
You are given an array of size N containing negative and positive real numbers. Zero may or may not be present in the array. The requirement is to rearrange the array using O(N) time and O(1) space so that all negative numbers come before all positive elements. Develop a program to read a real number array of size N from user, and then arrange it as explained above.- rohit February 22, 2013 in India
(i) The value of N has to be read from user, and the memory for array has to be allocated dynamically. The real numbers will be also read from user. The menu-driven program should also have an option to populate the array with random data, if the user wants to do so.
(ii) A maximum of 3 passes allowed over the entire array. O(N) time expected.
(iii) O(1) extra space permitted – creating copy of array etc not allowed.
(iv) Program must work properly even if zero is NOT present in array.
| Report Duplicate | Flag | PURGE
IBM Software Engineer in Test
Interview Type: Written Test
Open Chat in New Window