Dota2 Senate - Leetcode 649 - Python

[@NoNo-bc9ur]

I think it should be: if rt < dt: R.append(rt + len(senate)) else: D.append(dt + len(senate)) Leetcode doesn't provide enough test cases so it doesn't catch the issue?

[@monicakumar6769]

you're right!

[@NeetCodeIO]

Damn wtf your right. How'd I miss that.. and also how did LC? Just wanna clarify this was a code typo, I believe the drawing explanation was correct.

[@sandeepvaid4275]

@@NeetCodeIO Yeah man I this actually make me to see the video again and again . Like what logic is right .LOL

[@kingKabali]

exactly, pls pin this

[@_inspireverse___]

Thanks man I was watching this portion again and again lol

[@akarsan9121]

lmfao that was a good one "that's what she said" bro transitioned into the problem real quick at that..

[@saeedjinat9173]

- and guess what , all they can do is remove a 'D'. - well , where is the D ? - its right over here! - thats what she said . 3:13 - the neetcode i almost fell down my chair laughing 🤣🤣🤣🤣🤣🤣🤣🤣🤣

[@MP-ny3ep]

We missed you! Thanks for doing the daily leetcode challenges. Today's explanation was awesome.

[@NeetCodeIO]

Looks like LC is doing a JavaScript-specific 30-day challenge, starting on May 5th. Do you guys want me to do it on this channel? Any frontenders here? Maybe I should make a poll hmmm leetcode.com/discuss/study-guide/3458761/Open-to-Registration!-30-Days-of-LC-JavaScript-Challenge

[@CongNguyen-og3iz]

Yes 🙌

[@datopotatogames6885]

id be down for it

[@sudiptamaity-e]

yes

[@def__init]

Sorry no offence to JS devs but the daily algo problems are really enjoyable

[@alanwu2693]

yes please!

[@SadgeZoomer]

Ah I remember skipping classes in middle school and high school to play DotA AllStars. I gotta do this problem just for the nostalgia

[@NeetCodeIO]

I never played dota but i feel like if you can learn that game then DSA is pretty simple in comparison lol.. I can never even tell wtf going on on screen

[@JRK_RIDES]

@@NeetCodeIO I can totally relate LOL

[@mixtli1975]

I did it slightly differently. Single queue. Initialized it with the array. Also a Counter with count of D and R. And further, two counters for number of Rs and Ds that still need to be dropped, initialized to 0. popleft the queue in a loop, If the ban count for the current element is > 0, decrement it and skip the element. decrement the Counter for that party. Otherwise add to the ban count of the other party, and append it back to the queue. Check if the count for the other party is 0, you win. Return. Doesn't require indexes or two queues..

[@Tim_desu]

I would choose to see the NC's solution instead of the official one now This channel is amazing. Keep it up, bro.

[@shrirambalaji2915]

Thank you so much, it was hard to understand the question it self for me, this video did helped

[@arnabnandy2828]

You are awesome bro.. Love from India

[@atulraj219]

Thats what she said 🤣

[@sandippatel2518]

Your approach is easy to understand and implement, your explanation is also awesome.

[@Tyheir]

My first thought was to use a linked list and to change the pointers, this is a much simpler solution.

[@sanjeevrajora7335]

Thanks for your constant support, like always your explanation are really simple and straight forward even complex solution looks so easy

[@OneStopMusic.]

Did anyone notice him saying "That's what she said"? or it's just me

[@siranli]

Oh man, your solution is so great! I really appreciate your explanation.

[@shaggyplayzz1439]

val = 0 i = 0 while i < len(senate): if senate[i] == 'D': if val < 0: senate += 'R' val += 1 else: if val > 0: senate += 'D' val -= 1 i += 1 return 'Dire' if val > 0 else 'Radiant' O(n) time complexity A reply is a whole for me sir

[@NeetCodeIO]

🫡

[@the8426]

LMAO that's what she said to you bc it was too small to find? HAHAHA I'm sorry I just had to, I love your sense of humor :)

[@NeetCodeIO]

💀

[@downtownsocialite1206]

Wow, first time thinking is this way, great explanation.

[@nammi895]

3:16 The 'D' is right over here, That's what she said 💀☠ Bro I was watching this in 2x, it was hilarious, I almost missed that joke

[@amoghsv557]

that’s what she said 😭

[@360liquidelectricity]

I wish your videos where leetcode editorials.

[@Sulerhy]

Firstly I thought about stack to solve this problem. But after that realized queue should be better. But I can not come up with the idea of 2 queues. How to come up with the solution is very challenging with greedy problems

[@cytfvvytfvyggvryd]

Thanks for your awesome video. Could you explain that in line 17(line 19 as well), why it is R.append(dTurn + len(senate)) not R.append(rTurn+len(senate))? Thank you very much!

[@HoppyGamer]

It should be as you say, Neet made an error, and somehow LC doesn't have all the necessary test cases that would catch this bug.

[@cytfvvytfvyggvryd]

@@HoppyGamer Thank you for your reply! It helps me a lot!

[@jiganeshpatil1472]

He thought we didnt notice

[@auroshisray9140]

Thanks buddy ❤

[@tsermon]

Wow! What an elegant solution. I would've never come to this by myself

[@PiyushYadav-pl9jm]

rturn and dturn seems to be reversed while enqueueing in simulation

[@ahmadbasyouni9173]

the thats what she said caught me off guard lmfao

[@varuntyagi9610]

lmao that random "that's what she said"

[@sidheartgadekar]

Lmao thats what she said

[@superlostgamer1608]

Thanks, really appreciate the effort

[@schangiz2002]

A quick question: the run time of the soln is O(n) or O(n log n)? I say o(n log n) because at each iteration of the while loop, we remove half of the senators.

[@vs3.14]

Michael Scott aproves this 😂😂😂

[@Star_Bawa9]

public class Solution { public String predictPartyVictory(String senate) { int score = 0; // +ve for R and -ve for D StringBuilder sb = new StringBuilder(senate); for (int i = 0; i < sb.length(); ++i) { char ch = sb.charAt(i); if (ch == 'R') { if (score < 0) sb.append('D'); ++score; } else { if (score > 0) sb.append('R'); --score; } } return score > 0 ? "Radiant" : "Dire"; } } i think this solution is also easy to understand

[@vishnuvardhan2687]

Aliens 👽👽 attendance taken by here

[@NeetCodeIO]

👾

[@patrikm8389]

what's the logic between adding R.append(dTurn +len(senate)) instead of rTurn+len(senate) and same logic for D.append? Tried with rTurn+len(senate) and it was the same. but don't get the logic

[@riverbedrock]

Shouldn’t it be R.append(rTurn+len(senate)) and similarly for D queue? If I am right why does your code still work?

[@abd2518]

3:15 michael scott fans represent

[@mradulvarshney4495]

3:17 that's what she said🙂🙂

[@kushagarsharma4783]

Definitely not medium i would say

[@edwardteach2]

U a Senate God

[@SM-si2ky]

This problem has almost nothing abt Dota 2 lol just the names Radiant & Dire XDD

[@nikhil199029]

That's what she said😂

[@mohithadiyal6083]

Amazing 😊

[@shubhamkumbhare2725]

Thats what she said

[@АльбусДамблодр]

damn its sick

[@hypermeero4782]

am i the only one who noticed him saying this 3:16

[@uptwist2260]

🙏

[@kingKabali]

Republicans and Democrats.

[@DronaMBM]

r for republicans and d for democrates

[@yyppskcodes]

The fact you used the example "RRDDD" shows that you might have tried Count the votes method and failed 🥲 "70 / 82 test cases passed"

[@niteshkushwaha9493]

That's why I am here.

[@youknownothing_]

us

[@pratikgehlot1973]

awesome use "thats what she said"

[@XEQUTE]

Icefrog 🐸🧊

[@abd2518]

3:15 michael scott fans represent