Meta Interview Question

Sort an array with sorted sub-arrays. for example: [10, 20, 30, 1, 3, 15, 28, 100, 7, 8].

Interview Answer

Anonymous

Oct 14, 2020

#include #include using namespace std; vector get_indexes(int* arr, int length){ vector indexes; if(length==0) return indexes; indexes.push_back(0); for(int i=1;i indexes = get_indexes(x, length); for(int i=1;i