
FAANG Level Mock Software Engineer Interview (JavaScript)
DonTheDeveloper Podcast
00:00
How Do I Get a Max Heap?
So let's say in the construction function, I'm just thinking about what I've got. What if we could only make dogs using two underscores? What if six is possible, but given our tiles, we can actually get there. But then how do we arrange things such that we know we can not process those? I'm tempted to think of a max heap because if you pull dogs first from the heap and you can get six, then the next biggest thing is that we have. You pull something out, you try it, it either works or it doesn't. Okay so assuming that you can keep sort, yeah, that's effectively what you're doing, right? Or, yeah
Transcript
Play full episode