https://leetcode.com/problems/valid-palindrome-ii/
https://leetcode.com/problems/k-closest-points-to-origin/

For second one, I coded the heap solution. Interviewer asked about O(n) solution(Quick select).
Couldn't explain it well.
Edit: Cleared phone screen