Citadel Interview Question

It was great, asked kth largest number