Find the Longest Substring Containing Vowels in Even Counts - Leetcode 1371 - Python

[@varane27]

this should be HAAAARD! No way I could solve this in an interview without some hints.

[@NeetCodeIO]

yeah it's pretty tricky dicky

[@stoppls1709]

​@@NeetCodeIO💀

[@NitinSinghMinVlogs]

@@NeetCodeIO "dick"y

[@brij4887]

𝓕𝓻𝓮𝓪𝓴CodeIO

[@imrozkhan71]

@@brij4887 lmaooo

[@RockStarPunk0]

19:28 thanks for remainding me

[@mohammadaminkhaje8224]

girlfriend -> doesn't make you better leetcode neetcode -> makes you better at leetcode conclusion: neetcode wins

[@Tab-It]

Make neetcode your girlfriend

[@sudesh6807]

Good. now are expert at leetcode and u will die single

[@pravyn350]

Yeah 😂

[@sidazhong2019]

girlfriend makes you worse at leetcode

[@harshitjain8820]

Didn't even had to watch the coding part, just soo good! 🔥🔥🔥🔥

[@baetz2]

19:28 My wife doesn't allow me to have a girlfriend, so I'm watching

[@mohd.tabishkhan4868]

man you gotta do leetcode even after marriage, damn i am sad now. Life is hard im just in college rn

[@ewiz_0262]

No way

[@attilauhljar3636]

This should definitely be a hard problem, no way I'd come up with this solution on the spot, and i started with assembly back in the days. Thanks for the great and clear explanation, as always

[@vrajrana2175]

19:28 trolled me : ❌ Trolled Himself : ✅

[@minaFbeshay]

23:48 you can even remove the "else" keyword, after swapping the two conditions for (int i =0; i< s.length(); i++){ char c = s.charAt(i); mask = mask ^ vowels.getOrDefault(c, 0); if (map[mask] == -1 && mask != 0) map[mask] = i; ans = Math.max(i - map[mask], ans); }

[@guitarfanatics77]

​ @NeetCodeIO this is so hard for someone like me who never solve a bitmask problem before, and I just checked the problems with bitmask tag on leetcode and they are all medium difficulty. Is there any easier problem for noob like me to practice bitmask?

[@NeetCodeIO]

Here's one we solved this week: kzbin.info/www/bejne/eXfEY4edfq2AhJI

[@ihor4256]

if someone asks you to use bit operations in an interview - they don't want you to work there

[@aryansuvarna4923]

what an insane solution. well played

[@sauravsingh4497]

thank you i would have never got the solution if it wasn't for you

[@DhanushBRaj]

From 19:28.... I'm still watching in loop...!

[@harshugamer7776]

19:24 , I am watching

[@shauryatomer1058]

thanks for this great explanation

[@MP-ny3ep]

Thank you so much !

[@IamAbhiinav]

LeetCode cooked with this one

[@darshanrokkad5216]

thank you

[@taozhaojun]

I don't have a girlfriend🤣

[@NeetCodeIO]

that's why i'm here friend 🫂

[@taozhaojun]

it is more clear to write mask ^= (1

[@NeetCodeIO]

damn you're write, clever.

[@pravyn350]

@@NeetCodeIO😂 can you act as my GF too !

[@StellasAdi18]

Surely this is hard

[@matalamedo]

For all of y'all who feel bad for being unable to solve this one, don't. This should've been a hard problem.

[@NandanUpadhyay-w2f]

Can we actually code hashMap soln ??

[@NeetCodeIO]

Yeah but would probably need to serialize the hashmap into a string. Also should probably just use a hash set rather than a map, I just drew a map because the mapping makes it easier to visualize

[@rajsuriyang3427]

i've no idea. I don't think i can get to FAANG.

[@testAccount-eb2ve]

Right now you may not, but with patience and practise you can 😃

[@sauravsingh4497]

i tried the sliding window solution by storing the rightmost index of every vowel in the string but it didn't work

[@NeetCodeIO]

yeah i believe i explained why it doesnt work

[@sauravsingh4497]

@@NeetCodeIO yep thank you for such a great explaination

[@elmirshidev]

I have a gf that is why I did not look at the second solution,thanks Neetcode

[@NeetCodeIO]

My man

[@venkatgaddam6587]

This is definitely not a medium question!!!.

[@khatora]

can anyone explain how this is right mask^=(1+ord(c)-ord('a)); I think it should be like this flib the bit corresponding to the character mask ^= (1

[@BootBoot-rl1kv]

day by day why coders are becoming trollers

[@NeetCodeIO]

Solving these gets boring sometimes, just trying to entertain myself tbh

[@BootBoot-rl1kv]

@@NeetCodeIO 😂😂 i understand

[@buckwheatplate8770]

I'm gonna have a long walk after this...

[@romanivanov6183]

Why do we need this bitmask? Why not just simple dictionary?

[@shikher4559]

I watched the complete video which means i dont have a ....

[@ewiz_0262]

Nah, I'd leave

[@ChetanAnnam]

Most confusing and difficult

[@yang5843]

Don't see why people are calling this problem a hard, you can use prefix sum and solve this as a medium at best

[@thepriestofvaranasi]

Can you please elaborate on how prefix sum is used for this problem? Thanks.

[@yang5843]

​​@@thepriestofvaranasiso you iterate left to right for each char of the array, if you are currently at an odd number of vowels, and you encounter the same set of odd vowels before, then you know odd - odd = even, I'm simplifying my explanation a bit but you're basically keeping track of the occurrences of each vowel as you iterate through the array

[@hadizorkot2889]

​@@yang5843so basically what he just explained but worse

[@pruthvinarayana9568]

hey Neetcode , why do you look like an indian?

[@NeetCodeIO]

that's a LC easy.. I'm sure you can figure it out :)

[@pruthvinarayana9568]

@@NeetCodeIO Huge respects , Thanks for carrying us ❤

[@immortal4091]

Neetcode -> If you don't have a girlfriend, keep watching Me -> Watching bro, you don't have to point it out🥲🥲