For the interviewer 1 question of sorting an array with only two unique elements. Am I missing something? The solution just requires counting lower value and writing it number of times it occurs and then writing the other value until the end.
I think her solution for array larger than memory is very inefficient. Even in smaller case one might achieve speed up by excluding unnecessary read/temp/move in else clause by just by writing two values which will likely be in registers.