Dota2 Senate - Leetcode 649 - Python

🚀 neetcode.io/ - A better way to prepare for Coding Interviews
Solving Dota2 Senate - Leetcode 649, today's daily leetcode problem on May 3.
🥷 Discord: / discord
🐦 Twitter: / neetcode1
🐮 Support the channel: / neetcode
⭐ BLIND-75 PLAYLIST: • Two Sum - Leetcode 1 -...
💡 DYNAMIC PROGRAMMING PLAYLIST: • House Robber - Leetco...
Problem Link: leetcode.com/problems/dota2-s...
0:00 - Read the problem
0:30 - Drawing Explanation
11:55 - Coding Explanation
leetcode 649
#neetcode #leetcode #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 🤣🤣🤣🤣🤣🤣🤣🤣🤣

[@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!

[@MP-ny3ep]

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

[@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.

[@sanjeevrajora7335]

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

[@siranli]

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

[@sandippatel2518]

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

[@shrirambalaji2915]

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

[@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

[@downtownsocialite1206]

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

[@Tyheir]

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

[@atulraj219]

Thats what she said 🤣

[@superlostgamer1608]

Thanks, really appreciate the effort

[@arnabnandy2828]

You are awesome bro.. Love from India

[@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.

[@raghavendrasugeeth4805]

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

[@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

[@mohithadiyal6083]

Amazing 😊

[@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]

💀

[@amoghsv557]

that’s what she said 😭

[@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

[@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!

[@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

[@360liquidelectricity]

I wish your videos where leetcode editorials.

[@vs3.14]

Michael Scott aproves this 😂😂😂

[@edwardteach2]

U a Senate God

[@jiganeshpatil1472]

He thought we didnt notice

[@varuntyagi9610]

lmao that random "that's what she said"

[@user-dp9gi1vg8r]

damn its sick

[@shubhamkumbhare2725]

Thats what she said

[@tsermon]

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

[@sidheartgadekar]

Lmao thats what she said

[@vishnuvardhan2687]

Aliens 👽👽 attendance taken by here

[@NeetCodeIO]

👾

[@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]

🫡

[@nikhil199029]

That's what she said😂

[@mradulvarshney4495]

3:17 that's what she said🙂🙂

[@uptwist2260]

🙏

[@matthewlvk7366]

"that's what she said"...

[@kushagarsharma4783]

Definitely not medium i would say

[@OneStopMusic.]

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

[@starbawa5587]

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

[@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

[@SM-si2ky]

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

[@hypermeero4782]

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

[@kingKabali]

Republicans and Democrats.

[@DronaMBM]

r for republicans and d for democrates

[@pratikgehlot1973]

awesome use "thats what she said"

[@XEQUTE]

Icefrog 🐸🧊