Levels Tought:
Elementary,Middle School,High School,College,University,PHD
Teaching Since: | Jul 2017 |
Last Sign in: | 210 Weeks Ago, 2 Days Ago |
Questions Answered: | 15833 |
Tutorials Posted: | 15827 |
MBA,PHD, Juris Doctor
Strayer,Devery,Harvard University
Mar-1995 - Mar-2002
Manager Planning
WalMart
Mar-2001 - Feb-2009
Implement the function:
void oddsKeepEvensFlip(int arr[], int arrSize)
Â
This function gets an array of integers arr and its logical size arrSize.
Â
When called, it should reorder (in-place) the elements of arr so that:
Â
1. All the odd numbers come before all the even numbers
Â
2. The odd numbers will keep their original relative order
Â
3. The even numbers will be placed in a reversed order (relative to their
Â
original order).
Â
For example, if arr = [5, 2, 11, 7, 6, 4],
Â
after calling oddsKeepEvensFlip(arr, 6), arr will be:
Â
[5, 11, 7, 4, 6, 2]
Â
Implementation requirements:
Â
Your function should run in linear time. That is, if there are n items in arr,
Â
calling oddsKeepEvensFlip(arr, n) will run in O(n).
Â
Note: You don’t need to write a main() program. Please use C++.
----------- Â ----------- H-----------ell-----------o S-----------ir/-----------Mad-----------am ----------- Th-----------ank----------- yo-----------u f-----------or -----------you-----------r i-----------nte-----------res-----------t a-----------nd -----------buy-----------ing----------- my----------- po-----------ste-----------d s-----------olu-----------tio-----------n. -----------Ple-----------ase----------- pi-----------ng -----------me -----------on -----------cha-----------t I----------- am----------- on-----------lin-----------e o-----------r i-----------nbo-----------x m-----------e a----------- me-----------ssa-----------ge -----------I w-----------ill----------- be----------- qu-----------ick-----------ly