ByteDance / TikTok

Elements Appearing More Than n/3 in a Sorted Array

Members only

Given a sorted array of length at least 3, return every value whose frequency is greater than `n / 3`. Examples include `[1,1,2,4,4] -> [1,4]`; follow-up requires time complexity below `O(n)` by explo...