Interviewer was super cool and it was an easy interview. Since the interview is for Android SDE role, interviewer asked a bit about basic Android Activity/Application Lifecycle. Then jumped into coding

1.https://leetcode.com/problems/valid-palindrome-ii/ - i soved it with dry run and testing in 20 mins
2.Design a data structure that can do insertion and randomPop in O(1) time with O(n) space

fun insert(num: Int)
fun randomPop():Int

Note: randomPop should not return null values
I was able to provide the approach here but couldnt complete coding.

Awaiting result for this round.!