AppsFlyer Software Developer Student Position interview questions

3 questions 1) valid parentheses (leetcode question) 2) you are given an array of integers and number k, and you have to return an array of the average of every consecutive k numbers in the array. 3) pow leetcode question, you have to solve the question in O(logn) time.