Entain India interview question

Find Kth Largest element in an unsorted array without using built-in python functions