I had a phone interview where the interviewer asked me to design a data structure that can add elements in O(log n) and erase in O(1), while also allowing retrieval of the maximum and minimum elements in O(1).
Design a data structure that can add an element in O(log n) and erase in O(1).
The following metrics were computed from 1 interview experience for the Google SW-Engineer role in Israel.
Google's interview process for their SW-Engineer roles in Israel is extremely selective, failing the vast majority of engineers.
Candidates reported having very good feelings for Google's SW-Engineer interview process in Israel.