TikTok Interview Question

- Tell me about yourself - Why TikTok? - Leetcode Hard Question, optimize, explain time and space complexity for the solution.