Last Person to Fit in the Bus | Leetcode 1204 | Crack SQL Interviews in 50 Qs

[@learnwithchirag]

Hey there! 👋 For more interesting content, tutorials, and updates, Feel free to connect with me on Instagram Handles :- @createwithchirag - instagram.com/createwithchirag/ @learn.with.chirag - instagram.com/learn.with.chirag/ LinkedIn: www.linkedin.com/in/chirag-sehgal-9200111b8/ Let's stay connected and keep the creativity flowing! 💡

[@riteshchaudhary8755]

Why do we use > operation in this condition (on q1.turn >= q2.turn)?

[@akashsingh2722]

Because we want the last person that exceeds the weight limit to be included in to list as well cuz that's thee guy that'll be the potential "last guy to fit into the bus"

[@ARkhan-xw8ud]

Didn't got it

[@learnwithchirag]

Hi , which part of the solution you aren't able to understand?

[@sakshigandhi6059]

@@learnwithchirag can you explain when and why we are taking q1 then we take q2 its confusing to understand that whn do we use q1 or q2

[@ARkhan-xw8ud]

why it returns 3 table instead of 4

[@anirudhsinghsolanki6256]

easy method :- select person_name from ( SELECT person_name,turn, sum(weight) over (order by turn) AS weight FROM queue) p where weight

[@MuhammadAzeem-he6qr]

1) Why do we use > operation in this condition (on q1.turn >= q2.turn) 2) Why do we use q2 in sum(q2.weight) , as all weights in q2 are same which is 250 with the same person?

[@ayanghosh7692]

I also have the same question. why q2.weight gives the result of q1.weight? if you got answer please reply.

[@metatrader189]

first one to arrange smaller turns in q2 table so that we can sum up later using sum(q2.weight)

[@ranitmandal6393]

the solution using window function- select x.person_name from (select turn,person_id,person_name,weight, sum(weight) over(order by turn ) as total_weight from Queue order by turn desc)x where x.total_weight

[@raunakkumar9521]

how to know that where i have to used q1 and where i have to used q2 in this question.

[@ashish3487]

sir why did we use sum(q2.weight)

[@prathamsharma4416]

its accepted on leetcode, but its not running on workbench, why??

[@apoorvpradhan5125]

Thank you bhaiya.

[@akhilpratapsingh3223]

Great Explanation Sir

[@learnwithchirag]

Keep watching :-)

[@rey619ashkash]

With cte as ( select *, sum(weight) over ( order by turn) as w1 from queue) select person_name from cte where w1

[@learnwithchirag]

In terms of efficiency, the query using the CTE and window function is likely to perform better, especially on larger datasets, because it avoids the need for a self-join and calculates the cumulative sum in a single pass through the data. Therefore, the query using the CTE and window function is generally more efficient for this particular task. The purpose of this playlist was to clear the basics and form a strong foundation of SQL amoung people ! Ofcourse the queries can be optimized when writing for a larger database.

[@abhinashnayak100]

select person_name from (SELECT *, sum(weight) over (order by turn) AS sum_w FROM queue) as p1 where sum_w

[@nimbu_03]

This is easy than previous one for sure :D

[@learnwithchirag]

Yes for sure 🎉

[@mohammedsuboorahmed6282]

With cte as (Select *, sum(weight) over (order by turn rows between unbounded preceding and current row) as total from queue) Select person_name from cte Where total

[@tenzinchoepheldev]

My code goes like. -------------------------- with cte as ( select person_name , sum(weight) over ( order by turn) as weight_sum from Queue order by turn desc ) select person_name from cte where weight_sum

[@krishnabohidar7226]

select person_name from ( select person_name,weight,turn, sum(weight) over(order by turn) as w from Queue) xyz where xyz.w