https://leetcode.com/problems/find-median-from-data-stream/
For example this problem, I think its difficult to come up with two heap solution in the first go. But suppose i know the solution beforehand. How to approach this in interview ?
Is it a good advice to directly give two heap or start from bruteforce. Starting from bruteforce looks like faking it as i already know solution to the problem.
Please advice and share your experiences, specially from interviewers side.