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
India
Yesterday
993
Parents not agreeing to love marriage
Personal Finance
Yesterday
599
I am 30, no 401k, 1M cash in HYSAs. Rate my financial standing?
Software Engineering Career
Yesterday
2430
SWE Interviews are broken
Layoffs
Yesterday
1642
I was laid off while H1Bs werenāt
Tech Industry
Yesterday
8270
EXCITING: GPT 4 Release!
I think you need to build it over array DS.