Code&Care interview question

Basic data structure question about a kind of sort.