2 Questions and asked to run test cases for both

1. https://leetcode.com/problems/kth-largest-element-in-an-array/
2. https://leetcode.com/problems/valid-palindrome-ii/

Lot of follow ups for the 1st question around time complexity