ternary search: iterative and recursive in one video