Should I know how to implement heap and priority queue from scratch for Google phone interview?
Highly unlikely you need to. Itβs good to know how it is implemented. Do Make sure you know how to use them and know the runtime complexity for add and remove operations.
It's not that hard. Just memorize it.
Read corman, it might take 30 minutes to understand each topics.
Just YouTube it
Checkout WilliamFiset on YouTube. Thank me later
Its so simple. Why wouldn't you know it?
Also I used c++ priority queue with custom comparator for Google phone screen. It would be good to know how to implement it.
Jesus Christ
I think you need to build it over array DS.