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! 🔥🔥🔥🔥

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

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

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

[@aryansuvarna4923]

what an insane solution. well played

[@sauravsingh4497]

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

[@ihor4256]

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

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

[@darshanrokkad5216]

thank you

[@IamAbhiinav]

LeetCode cooked with this one

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

[@StellasAdi18]

Surely this is hard

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

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

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

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

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

[@elmirshidev]

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

[@NeetCodeIO]

My man

[@buckwheatplate8770]

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

[@venkatgaddam6587]

This is definitely not a medium question!!!.

[@romanivanov6183]

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

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

[@ChetanAnnam]

Most confusing and difficult

[@shikher4559]

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

[@ewiz_0262]

Nah, I'd leave

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