Yahoo Interview Question

find the Kth smallest value in an unsorted list without sorting?