Winning LeetCode Weekly Contest 201
ฝัง
- เผยแพร่เมื่อ 25 มิ.ย. 2024
- Didn't expect a win... But I'll take it!
leetcode.com/contest/weekly-c...
Second channel (William Lin ++): / @williamlinpp4187
Website: williamlin.io/
Instagram: / tmwilliamlin168
Twitter: / tmwilliamlin168
Discord: williamlin.io/discord - เกม
William Lin in a few years: "Didn't expect to recieve a Turing award... But I'll take it!"
Hello Tren Black, when did you get here.
trennnn🥹
this guy solves the questions faster than i can read them
😂😂🤣
LoL true
That's because he has done so many similar questions, he recognizes a problem with first word and doesn't read whole question
@@dsa5821 No Red code is William Liner
You can get ahead of him by pausing the video and reading. LOL
Hey William, Lately I observed that you are taking part in almost all leetcode contest, kindly upload videos whether you win or not, even if you don't perform well, we learn how you debug things and come to optimised solution.. Your videos are quite helpful. Thanks for helping us out.
he did not upload in the bit wise weekly contest when he came 12th :(
Meanwhile Errichto uploading his last place rounds on topcoder..
He came 3rd in weekly today's weekly contest 202. I don't understand how he did 3 questions in 3mins (easy, medium, medium) and 1 question in 6mins (hard) so total 9mins, and the ones who came 1st and 2nd did all 4 in 7 mins. How come people manage to read, think, code 4 questions including hard questions in just 7-9mins.
@@kueen3032 it is all about practice the first two questions are extremely simple and the third one is simple binary search well known question.
@@kueen3032 you can check his videos to realise abt speed, they have immense practice and are active on all coding platforms. Leetcode questions are comparatively easy as compared to codeforces..
10:28 I enjoyed 6th place for one second.
Hey that's still really good!
@@vancedstone Yeah dude, I finished the third problem, looked on the leaderboard, and freaked out. Tried to solve problem 4 as fast as possible but failed.
@@AaronHe Lol I would probably freak the heck out too and mess up the next problem.
Hey, i want to learn how to code but don't know where to start. Do you have any tips? Thank you!
damn bro good job
what a trooper to do this while mom vacuums
I'm almost more impressed by how confident and quick you are on the keyboard. Someone can be just as smart as you but that ability to quickly input everything has to be a major advantage.
bro you are an inspiration to me..the moment i submitted my first solution you had won the contest...
And me at that time, was trying to even understand the problem
@@de_vamp And me at that time, still searching at stackoverflow
and me at that time, wondering if I'm in the right competition
And me at time , thinking which is right language java or cpp
And at that time, was born
Great job William! Have you heard of the advent of code? It is a series of coding problems with a story. There is a new problem with two parts released every day in December until Christmas. The old problems are still up if you want to try them/ make videos on them. Keep up the good work!
I'm new to programming so I don't understand what he's doing at all but it's fun watching someone solve the hardest of questions with ease.
I am proud to be part of the William Lin Fan Club on Codeforces.
Finallyyyyy a new viddd ! Legend thanks for sharing ur knowledge
William : Winning the Contest
Also William : I don't think I did that well!
william lin can you please suggest us where should we practice more like we can become like you and make our problem-solving skills better?
Heyy william, i was on problem 2 when I saw that you have won the contest. I felt so happy at the moment that you have won.
KEEP IT UP ....
So basically, the code doesn't have to be efficient, the timing of submission is all that matters, right? I registered on Leetcode like a week ago and they sent me an invitation to this thing, so I'm trying to figure out what it's about. Also, I presume that Python (or C++ for that matter) would win over Java because the code is more concise hence less typing, right?
I like this hardcore problem solving video, it could be more revealing than a prepared class.
Congrats!
i waited for your video for a long time
From where i start to learn advance topics like tree problems or graphs problems based on bfs or dfs........as i m not able to solve these type of problems in contests....kindly guide me
William: I didn't do that well
... solves all 4 problems in 10 minutes.
Everyone: o_O
Asian culture
rank 1: i didnt do that well
What else he wants 😐
I won't be able to solve a single problem in that time 😂
I just finished the first problem when your solutions of all the problems were accepted😫😫😫
you are still doing better than 95% of us
@@TBasianeyes okay sorry to disturb but what exactly is this? Is this supposed for a certain age group or free for all? And what languages does it support?
@@folyplays-getgamified3613 this is a contest on a website for problem solving training for people in the CS industry. You should learn algorithms, data structures and complexity analysis before diving into it. It supports all mainstream languages
bmx guy How can I join this competition?
@@bmxguy418 Thanks! Appreciate it man!
This is the kind of content I like waking up to
william lin bro which keyboard do use??
For the love of God someone please tell me what keyboard he uses. Thank you.
How can you concentrate with the vacuum cleaner in the background??
🤣🤣
I submitted my first solution at 10 mins, and you won the contest by then!!
Congratulations :)
hi! I saw you are using vim. Can you give me some links for configuring vim for windows? thanks
Just imagining how long would your interview last !
can you make a prep guide on ioi
Can you please make competitive programming series
Damn the minimum number of non overlapping solution is really great.
How in the world does anyone get to this point? I would love to be able to go through problems like this.
Just think ,how calculations are going on in his mind
How he learnt programming I want to know that..?
Make a speedrun video on codechef past long challenges
why s.size() in the first question was needed to be typecasted to int ? Shouldn't size already return int value ?
I think it is some weird data type, like std::size_type. Either that, or it's an unsigned int, or something. Idk for sure doe.
You need to typecast it to (signed int) so that if the string is empty, it won't underflow to INT_MAX. s.size() returns an unsigned int dawg.
4:22 why I never had to cast string.size() to 'int', but William is getting a Runtime error?
size() returns unsigned int. So when size() is zero, size() - 1 becomes UINT_MAX instead of -1. It's one of the most annoying things.
Why weren't you in Codejam finals?
He's not at that level yet. He is still young and have a lot more to learn. If MIT does not take too much of his time this year, he will definitely be in the finals next year. btw He came 138 this year. It's quite a good achievement.
can anyone explain why he needed to typecast to int in question 1?
is someone vacuuming or just the video? :)
Hey william, you better upload a video on you winning Codeforces Round #663 (Div. 2), congrats !!
Can you explain the last problem
i admire you so much
I don't know much about coding, so please correct me if I am wrong. For the cutting problem, can't you be more greedy with it? You compare each pair of partitions parted by the cuts, and the smallest pair gets cut last.And assuming the cut in this partition is now patched , repeat the same process and you get the second to last cut... and so on in this way you work backwards. I don't understand C code, but I am guessing from the fact you said dynamic programming ,the complexity is factorial, if you consider every single cut, and every single cut excluding the previous cut, and so on. Mine can be done in n+(n-1)+(n-2)+ =n^2, what is wrong with this?
Greedy is not correct, you have to consider every combination. And the time complexity of dynamic programming in the video is n^3
Hey! What's ur goal?
How u do that soo fast
so cool
oh my god you look so sleepy dayum!
Still manage to win?
WTH am i doing with my life?
how would he stack up vs tourist
what for(int i=cuts.size() ; ~i; --i) what is ~i operrator can anyone explain.
It’s the bitwise not operator. When i becomes -1 it’s bit representation is set to all one and biteise not operator will turn it into 0 at which point the for loop terminates
Hey William! I was wondering how you inverted the integers in the second question. Also, what does c^=1 do, and does it invert c?
^ means XOR, x ^ y -> return x == y ? 0 : 1;
It is xor operation, 1^1=0 and 0^1=1 , so it basically inverts
I think for your solution to the first problem, in the worst case like 'abcdeEDCBA', you have to loop N times, which makes your algorithm O(N^2). I think it's easy to do it with O(N).
Also, you don't have to use t as a backup of s.
I used the stack to do the solution with O(N), but only the largest length of the string is 100, so you can just loop to maximize the time you spend at other problems even though it is an algorithm with O(n^2)
Yeah there's definitely better ways, but in a competition with inputs that are going to be low in size, the fastest solution becomes the one you can type out the fastest.
Hey bro how r u ?
How many years have you invested on programming
10years
It feels like when he is typing the video is at 2x and when speaking it's at 1x. When di youtube start tis feature?
William Make A Journey Video about your coding skills.....
How to study for competitiv programming?
@@cogitoergosum7945 thank you....
This guy solved this question in 4 minutes it took me 2 days to solve this (last one)
Make Strings Great Again
Yeah, I had the same thought. 😂😂😂
His solving ability is relevant to George Hortz😮
I just got this problem on Roblox OA yesterday LOL
OP
One request - You should post your solutions in discussion section of leetcode that would help alot
idk what is he doing but i still watch it till end tho
Haha, problem 4 almost got me. I implemented a DP table in the last 2 minutes and it worked :D
Reaction: th-cam.com/video/0ptrhPiinPw/w-d-xo.html
Algo expert io ad but tht lisp dudes girl lookin veluctuous
Did you mean voluptuous?
Gennady is a beast!! It's time for him to retire now and change the world with his mind.
Change colour of chrome
Hey william, i have a question for you,
How much had you scored in your 10th standard???
what an idiot
How is it relevant?
Next Video -->Codechef long in 12 hours.
Who are here after Love babbar video?
兄弟你是怎么练习的呀，我也练习，但是和你的速度比起来差很多，有什么方法么？
Hello!
Why you upload only when you win? Pls upload regardless so that we can watch and learn. Thanks.
просто пришел и затащил игру
can't you discuss the solutions also? otherwise there is no point in watching this
He sometimes posts explanations to these types of problems, however he just posts these to show his coding process, but not in-depth because he needs to go quick.
It's a contest, I don't think he would waste time explaining when the time is ticking.
@@irdunno2204 i am talking about adding explainations after the contest ends.
@@pleasesirmorevideos4684 I agree with you
The best you can do is try this you own and when you've solved them or have a nice grasp of what happened see the videos. That way you'll now what's happening and understand his solutions
This guy definitely has google and ibm and a whole lot of companies begging for him to work there
please solve codechef AUGUST LONG CHALLENGE BROO
kindly try to add a keyboard cam it will be great to watch you type at that speed..... beginners like my want to learn your style
u better fucking win google code jam next year , i mean tourist been winning for 7 years wtf
O.O
I could only solve 2 problems in 1.5 hours :(
orz
8th
I doubt he was already able to code when he was born.
First
Congrats!
@@tmwilliamlin168 lol
No views 3rd like
William 1 request plz plz plz plz
Make atleast 1 vdo doing CP in java plz 🙏
he is just insane 🫥🫥man
It took me 50 mins to come up with an approach and solve the last question and this guy solved that question within 3 minutes and still complained that he didn't do well in the contest.🥲
50mins is still good dw
orz