Number of Flowers in Full Bloom - Leetcode 2251 - Python

[@gn01737625]

Hi NeetCode, the length of people array is also 5*10^4(as same as flowers.length). 10^9 is the range of people's arrival time

[@NeetCodeIO]

Whoops, I misread that. I still believe the overall time complexity that i mentioned doesn't change though, correct me if i'm wrong.

[@TechBytes208]

​@@NeetCodeIOactually their complexity is also correct since mlogn and nlogn are now same

[@akhilasulgante9907]

Saviour!! Also, am I missing something because it is mentioned as "1

[@MP-ny3ep]

Great explanation as always. Thank you

[@parthfilmz]

Thanks man for uploading this one, was searching on yt for this problem ,could not find good explanation

[@sudhanshupandey6096]

What about discrete Maths?Please Launch a course on it.

[@lazyemperor5182]

Lovin the vids keep em coming

[@createthiscom]

Two sorted arrays also work to solve this problem, which is good if you're using something like JS that doesn't have native heap data types. It's twice as slow, but it's still "fast enough".

[@enrico8730]

Can’t wait for the oop design course!

[@swanv951]

Nice solutions. A small optimization would be to not add flowers whose bloom has already ended to the 'end' heap. @NeetCodeIO, do you get the solutions for such problems in 15 or so mins, which would be required in a real interview?

[@AliMalik-yt5ex]

Love the content 🎉

[@pranav2066]

Great solution. Slightly tougher to come up with in a real interview but at least you are making our thought process clearer. Just one thing, this question has been asked by Google, not Meta. Thumbnail is incorrect 😅.

[@abhinavnarula7300]

Thanks for the intution NeetCode. i just wanted to ask you how do i recognize this pattern of problems like how should i even think about this sort of a solution of using heap in this question. Not only this question but for other hard questions as well.

[@NeetCodeIO]

In this case, this problem reminds me of an easier interval problem i solved, i think it was either Meeting Rooms I or II. (it's in the Neetcode 150 list)

[@abhinavnarula7300]

@@NeetCodeIO Thank u very much ❤️❤️❤️

[@xinruijiang6670]

Love this tutorial video! Just have a question. Why used heap sort here? Is heap sort better than other sorting algorithms in this case? Thanks. 😊

[@comatosesperrow]

Is there a reason we can't loop over each person, check if they are in the bounds of each flower, and increment a counter? It's O(m*n) runtime. I don't see complexity requirements in the question.

[@alexsohn310]

That timed out for me

[@satwiktatikonda764]

hi neetcode,I used prefix sum and carry forward approach but it is giving memory error maxi=float('-inf') for l,r in flowers: maxi=max(maxi,r) zero=[0]*(maxi+1) for l,r in flowers: zero[l-1]+=1 zero[r]-=1 for i in range(1,len(zero)): zero[i]=zero[i-1]+zero[i] for p in people: if p-1>maxi: zero.append(0) else: zero.append(zero[p-1]) return zero[maxi+1:] I believe that this solution has linear time and linear space , can anyone help me with this!!

[@pritz9]

Yeah ,even I came up with this approach, but mine passed 32/52 test cases and got memory limit exceeded after that!

[@satwiktatikonda764]

@@pritz9 the reason why it's not working is max value of r can be 10**9 and I am initialising zero array with size of 10**9 wch causes memory error

[@pritz9]

@@satwiktatikonda764yeah I got that earlier, I just let u know that you aren't the only one :-(

[@bekmurat7298]

poeple 3:15

[@johnsimon8158]

bro you need to draw the approach you use like actually draw 2 heaps and explain. In your drawing explanation you basically just drew what we could already see, and told the solution verbally only. 🙏🙏

[@rechw769]

hoho

[@Andrew_J123]

First!

[@NeetCodeIO]

🥇

[@__sandeepkuyadav]

can you please start coding in c++@@NeetCodeIO

[@CS_n00b]

why is this hard?

[@anthonya880]

Please consider making videos with Java also. May be you can reach a larger audience.

[@sauravsingh4497]

Why would he use a verbose language

[@GeneralistDev]

I always find it hard to understand your approach/intution in videos. I don't know what's wrong with me unlike others why I don't understand your videos. May be accent, speed is fast etc.

[@kareemadesola6522]

reduce the playback speed to 0.5 or customize to a value suited for you

[@moneymaker7307]

You are probably missing prerequisite. This problem is a simple line sweep problem. Unless you have mastered line sweep then the solution won’t make sense. You should probably do a lot easy intervals question before coming to this question

[@phpostrich]

I feel like this should be a "medium" problem

[@annoyingorange90]

really unnecessary comment

[@phpostrich]

Aren't all comments unnecessary?

[@annoyingorange90]

@@phpostrich ilooked it up already with the feeling of defeat no need to stomp on me :(

[@phpostrich]

Oh I struggled a bit with this one too, but like compared to the other hard problems idk just seems a little easier