Google Interview Question

dsa , time complexity, space complexity