Kickstart 2021 Round C (1st place)

  Рет қаралды 216,561

Errichto Algorithms

Errichto Algorithms

Күн бұрын

I won Google Kick Start 2021 Round C. Watch my screencast with commentary and post-analysis. codingcompetitions.withgoogle...
0:00 - Intro
0:35 - A
9:40 - B
16:16 - C
26:56 - D
52:06 - D, first submit
57:54 - done & solutions
Coding live streams - / errichto
How to practice? - github.com/Errichto/youtube/w...
Subscribe for more educational videos on algorithms, coding interviews and competitive programming.

Пікірлер: 277
@cezar4405
@cezar4405 3 жыл бұрын
he starts off by saying "I sometimes win competition" then goes to win a competition, what a legend
@Whynot83848
@Whynot83848 3 жыл бұрын
He won the round, not the competition itself, but ya he is pretty cool
@360Anurag
@360Anurag 3 жыл бұрын
Introduces himself as someone who sometimes wins competition and then proceeds to win this round. What more do you need to see. 😂
@thetester8371
@thetester8371 3 жыл бұрын
I hope he self promotes himself at the beginning of Codejam finals too...........I really want him to win this year.
@ujjwalsharma769
@ujjwalsharma769 3 жыл бұрын
Legend for a reason ❣️
@aksheetv4732
@aksheetv4732 3 жыл бұрын
This really motivated me to stop coding.. this is a joke btw take this as a challenge and beat him! good luck
@dragollax7830
@dragollax7830 3 жыл бұрын
How? This should be exciting! So much more to learn and conquer!
@samueljuniosambuaga4393
@samueljuniosambuaga4393 3 жыл бұрын
Why because is to hard? Come on bro lets this make your motivation, don't give up bro
@aksheetv4732
@aksheetv4732 3 жыл бұрын
@@samueljuniosambuaga4393 looking at people like him there isnt any chance for people like me lol..n that is just a joke, its a hard jounrey but fun!
@rohitnair3427
@rohitnair3427 3 жыл бұрын
😂
@lukasztrzebinski3217
@lukasztrzebinski3217 2 жыл бұрын
🤣🤣🤣🤣 I was thinking the same.... I was watching him and was like yeah.... bottom of the food chain here I come. lol
@savantdude
@savantdude 3 жыл бұрын
honestly, watching you're videos is inspiring and quite intimidating at the same time.. especially when I'm peeking at the solution for LC easy problems!
@MaazKhan-lw6kz
@MaazKhan-lw6kz Жыл бұрын
Wow sir. It was just hilarious when you checked the scoreboard and just glanced at William Lin's timing after the first problem. Straight to the point. Brilliant. Thank you very much.
@vasujain1970
@vasujain1970 3 жыл бұрын
Congrats on the win Errichto! Keep posting such amazing content.
@TechGr8
@TechGr8 3 жыл бұрын
Amazing! 👏👏👏 You are legendary competitive programmer!
@priceandpride
@priceandpride 3 жыл бұрын
And he charges super low consultation rates
@devanshuanand
@devanshuanand 3 жыл бұрын
A true legend...got all the problems in 1 :29 mins ...... Hats off..... congratulations for winning .
@AnmolGera2
@AnmolGera2 3 жыл бұрын
Congratulations Errichto ❤️❤️
@manishsalvi2901
@manishsalvi2901 3 жыл бұрын
Congratulations erichto!!!. Very happy to see you winning.
@saurabhsengar9520
@saurabhsengar9520 3 жыл бұрын
Cant imagine how much terabytes of calculations must be going on in the head. you are a Legend Bro.
@ani68
@ani68 3 жыл бұрын
Congratulations errichto.....🎊🎉 You always have been a source of inspiration for me....😊😊
@spysynth1422
@spysynth1422 Жыл бұрын
Hey can you suggest me how do I prepare for competitive programming I'm coming from commerce background and I don't like maths
@the.skill.collective
@the.skill.collective 3 жыл бұрын
Congratulations Errichto 😍 Love from Texas
@hemanthreddyvennapusa18
@hemanthreddyvennapusa18 3 жыл бұрын
Congrats for the first place !! Really interesting solution for binary operators question. PS: Waiting for penalty time to complete after you solved all the problems reminded me of this week’s Laliga title race
@geometria.6349
@geometria.6349 3 жыл бұрын
Once again,good luck Errichto ❤️
@MrStarcraftangle
@MrStarcraftangle 3 жыл бұрын
Congrats Errichto! I can't unsee that you look like John Carpenter, the "Who Wants to Be A Millionaire" contestant who used his phone-a-friend to call his dad and tell that he won the game haha peace :D
@Kadaj0666
@Kadaj0666 3 жыл бұрын
Congrats for the win !!!!
@sumitprajapati821
@sumitprajapati821 3 жыл бұрын
Finally....Nice to see you at the top.....🥳🥳!!
@kelvinxg6754
@kelvinxg6754 3 жыл бұрын
you deserve it man big congrats i'm following i will attempt next year.
@digvijaysingrajput5780
@digvijaysingrajput5780 3 жыл бұрын
CONGRATULATIONS 🔥👏
@BLUEGAMER26
@BLUEGAMER26 Жыл бұрын
Im a beginner programmer and I’m glad this doesn’t disencourage me at all, on the contrary, makes me so happy to know that I could be at this level one day! Thanks for this videos 🙏🏻❤️
@bear-ov2ff
@bear-ov2ff Жыл бұрын
Good luck friend 😀❤️
@GGxEpsilon
@GGxEpsilon 3 жыл бұрын
Congrats Errichto!
@Errichto
@Errichto 3 жыл бұрын
Thanks!
@shivamprakash5725
@shivamprakash5725 3 жыл бұрын
@@Errichto Congratulations Errichto, you are an inspiration!!
@aryamitabh
@aryamitabh 3 жыл бұрын
Whoa, chess clips guy watches Errichto. Nice.
@GGxEpsilon
@GGxEpsilon 3 жыл бұрын
@@aryamitabh 😂😂😂 i am also a CP guy
@aryamitabh
@aryamitabh 3 жыл бұрын
@@GGxEpsilon Very cool.
@ManishSharma-fi2vr
@ManishSharma-fi2vr 3 жыл бұрын
Congratulations!
@te0deio
@te0deio 3 жыл бұрын
I really didn't understand anything, but I enjoyed to see.... Congrats
@rajatdalai5967
@rajatdalai5967 3 жыл бұрын
Congratulations 🎉🎉👏
@guidoenr
@guidoenr 3 жыл бұрын
Beast Kamil! greats from Argentina! 💜
@spiritual5750
@spiritual5750 3 жыл бұрын
Man, you are legend! Who understood me dp so easily.
@souvikbanerjee1324
@souvikbanerjee1324 3 жыл бұрын
Wow Man! congrats!!!
@hardikpandey5349
@hardikpandey5349 3 жыл бұрын
Congratulations Errichto
@abdoesam2011
@abdoesam2011 3 жыл бұрын
amazing, congrats!
@harshitmakhija6817
@harshitmakhija6817 3 жыл бұрын
Congrats!!
@deimos4372
@deimos4372 3 жыл бұрын
I love watching videos I cannot comprehend.
@KrishnaKumar-jr7qq
@KrishnaKumar-jr7qq 3 жыл бұрын
No Intellisense.. No auto closing brackets.. Pure Genius!!
@saphrone9749
@saphrone9749 2 жыл бұрын
it's not an amazing feat to code without auto-complete or auto indent
@c4g3dB34st
@c4g3dB34st 2 жыл бұрын
@@saphrone9749 idk bro. I get screwed if auto indent and auto pairs don't work and I miss some brackets
@FD3_6_9
@FD3_6_9 2 жыл бұрын
@@c4g3dB34st Its because you got used to auto, again as the guy said its probably the least impressive part.
@Michsel77
@Michsel77 3 жыл бұрын
Congrats!
@rphero8794
@rphero8794 3 жыл бұрын
Congratulations bro ❤
@yetanothervideo8866
@yetanothervideo8866 3 жыл бұрын
Awesome performance! The only question, what keyboard can alive after your speed of typing and stay relatively silent?
@fireluffy9156
@fireluffy9156 3 жыл бұрын
It's always a nice feeling to watch him code😅... That sounds of the keyboard is best
@thetester8371
@thetester8371 3 жыл бұрын
Agreed
@CarrotCakeMake
@CarrotCakeMake 3 жыл бұрын
Problem b, it is to count all pairs (s,t) such that t*(t+1)/2 - s*(s+1)/2 = G, which is the same as counting all pairs such that (2*t+1)^2 - (2*s+1)^2 = 8*G, which is the same as counting all pairs such such (t - s)*(t + s + 1) = 2*G, which is the same as counting the number of pairs (x,y) such that x*y=2G and exactly one of (x,y) is odd, which is equivalent to counting the number of odd factors of G.
@arefeenmansur989
@arefeenmansur989 3 жыл бұрын
can do you video on your work setup? love that keyboard sound :P
@md.shariarkabir7350
@md.shariarkabir7350 3 жыл бұрын
Congratulations
@RahulChauhan-wi4jv
@RahulChauhan-wi4jv 3 жыл бұрын
LESSGOO HAPPY FOR YOU
@caoduynguyen2424
@caoduynguyen2424 3 жыл бұрын
It's amazing that you could solve C so fast!!!
@ignatiolu863
@ignatiolu863 3 жыл бұрын
Years of experience pays off and after all it's more like an art once you practice a lot.
@sadhlife
@sadhlife 2 жыл бұрын
king of dp
@InderjeetSingh-lb5rk
@InderjeetSingh-lb5rk 3 жыл бұрын
Amazing man!!
@atharvapatil1286
@atharvapatil1286 3 жыл бұрын
Congrats
@pogiribhanuteja4650
@pogiribhanuteja4650 3 жыл бұрын
hope some day you will explain your pre competiton code..i couldnt even get what you used😂
@rahulk398
@rahulk398 3 жыл бұрын
Not me thinking why it is on 2.0x while it's still on 1.0x. Godspeed
@vishwanthkandibanda4711
@vishwanthkandibanda4711 3 жыл бұрын
hurray errichto again
@josephwong2832
@josephwong2832 3 жыл бұрын
good performance errichto
@NicholasMarkovich
@NicholasMarkovich 2 жыл бұрын
This is the guy who answers all the questions on stack overflow
@G45
@G45 3 жыл бұрын
You are my hero 💛
@chhabrapulkit
@chhabrapulkit 3 жыл бұрын
Congratulations! Cool background, could you please give a link to it?
@vishwanthkandibanda4711
@vishwanthkandibanda4711 3 жыл бұрын
i did the samething for question two but it is failing in second test cases?? any reason why??
@gabrielerizzo8132
@gabrielerizzo8132 3 жыл бұрын
Dude, i'm in the 2nd year of a scientific istitute and this is fucking fantastic....i can't understand that much of c++ syntax cause i'm learning ruby and python but this is wonderful.
@progamerzzz1237
@progamerzzz1237 3 жыл бұрын
Man instead of giving personal lessons which many of us can’t afford on the regular basis. Maybe make a course on competitive coding covering all the basics and how you solve it. Make it’s price reasonable and I am definitely sure many will buy it. I certainly will . I always love your teaching Guys like if you want errichto to see this and you agree
@shreshthazxcvbnm
@shreshthazxcvbnm 3 жыл бұрын
Hi Errichto, do you think that the first question was tougher than usual kickstart rounds?
@ani68
@ani68 3 жыл бұрын
For me yes it was....
@ntntntnt569
@ntntntnt569 3 жыл бұрын
Yeah I have quite taken aback when bump into this question placed as the first one.
@complaininggameryt
@complaininggameryt 2 жыл бұрын
I dont understand a single thing this dude typed but I love it
@kamilpolit4474
@kamilpolit4474 2 жыл бұрын
Dobrze reprezentujesz nasz kraj 🇵🇱
@odayprogrammer
@odayprogrammer 2 жыл бұрын
I would comfortably use up the entire time of the competition grokking the description for the first problem
@iampatelajeet
@iampatelajeet 3 жыл бұрын
I could solve just the second partially.. My worst performance this time.. 😂 You're the target.
@VideO__HuB
@VideO__HuB 3 жыл бұрын
Yeah same
@thongduong2944
@thongduong2944 3 жыл бұрын
you're amazing~
@umizdraica7568
@umizdraica7568 2 жыл бұрын
Polak Potrafi! i to rozumiem :D
@plastereq2204
@plastereq2204 3 жыл бұрын
Dobra robota
@parsec5366
@parsec5366 2 жыл бұрын
Can you try to solve the Collatz conjecture?
@ujjwalsharma769
@ujjwalsharma769 3 жыл бұрын
Fan of your typing speed 🤜🤛🥂
@getoutofmyroomimplayinmine3875
@getoutofmyroomimplayinmine3875 3 жыл бұрын
which keyboard are you using
@tubex1300
@tubex1300 3 жыл бұрын
Wonderful
@napoleonbonaparte5972
@napoleonbonaparte5972 3 жыл бұрын
Congratulations Errichto! This round was an anomaly, as Qn 1 was harder than 2, and I spent 1 hr on qn 1 before giving up. How did you solve qn 1?
@Mandeepsingh-jo5cf
@Mandeepsingh-jo5cf 3 жыл бұрын
i also give up
@CarrotCakeMake
@CarrotCakeMake 3 жыл бұрын
Don't think of them as letters of an alphabet, think of them as digits in base k. For example, suppose I say, for a number written as 345 in base 7, how many numbers are less than it (give the answer in base 10), can you do that?
@napoleonbonaparte5972
@napoleonbonaparte5972 3 жыл бұрын
@@CarrotCakeMake Yeah, I tried to think like this, but ran out of motivation and time at the end of the contest. We take the alphabets as number s in base 26, dont we?
@sachitagarwal8940
@sachitagarwal8940 3 жыл бұрын
Check utaarash channel he has explained the questions well
@kevingrande1324
@kevingrande1324 2 жыл бұрын
The way he types so fast is amazing
@changjeffreysinto3872
@changjeffreysinto3872 3 жыл бұрын
I solved B in 5-6 minutes with paper but couldn’t do A for 1.5 hours straight lol
@timegor844
@timegor844 3 жыл бұрын
Same thing, but i gave up solving A after 15 minutes 🤣
@amaanalvi9992
@amaanalvi9992 3 жыл бұрын
Hii big brother . How many years are you doing this stuff ( coding )
@jatinverma6759
@jatinverma6759 3 жыл бұрын
Hey errichto can you make a video series of how you approach each problem? And another series of teaching all the topics required for these competitions like algorithms and all
@stepb795
@stepb795 2 жыл бұрын
Yes me agree and can u do sub indo? Hehe
@sblanco2465
@sblanco2465 2 жыл бұрын
I think I have a simpler solution for the first question. I know an efficient way to find the lexicography of a number. Which is one aspect of the first question A simple way to determine the lexicography of a a string is to think of it as a number with each letter representing a digit using their position in the alphabet. For instance {“a”:0,”b”:1, … , “z”:25} each letter in the string would represent a base26 value digit. For example “bz” would be (1)(25) since this is on base26 we need to convert it to base10 “bz” would be (1* 26^1) (25 * 26^0) once both strings lexicography value is converted back to base 10 you can compare the values. I believe this would be a more efficient and easier to implement solution
@JuanJose-ce4hs
@JuanJose-ce4hs 2 жыл бұрын
What is the best IDE/EDITOR for competitive programing in C++?
@dipeshsinghrajput2588
@dipeshsinghrajput2588 3 жыл бұрын
When i saw you on leaderboard i was quite sure about your final rank
@benevolent9130
@benevolent9130 Жыл бұрын
On B, what he wrote isn't correct (Just clarifying cause it confused me for some time). The progression is: a + (a + 1) + (a + 2) + ... + (a + n) a[n] = a + (n-1). Sn = (a + a + n - 1) / 2 * n So.. G * 2 = (2*a + n - 1) * n That's why you see him g / n first, so 2 * a + n - 1 is left then -= n, -= 1 (AND NOT +1 like he wrote), and do the checks. Nice!
@aadarshktofficial
@aadarshktofficial 3 жыл бұрын
Which keyboard? Just curious 😉
@yamado441
@yamado441 3 жыл бұрын
are you using dvorak or qwerty?
@badumtss4643
@badumtss4643 2 жыл бұрын
what ide are you using
@harshitgarg5042
@harshitgarg5042 3 жыл бұрын
had the same problem with submitting..btw you did so fast!
@pilotsora
@pilotsora 2 жыл бұрын
How can "print("Hello, World!")" transition on whatever activity he is doing?
@user-wc4hv6me5x
@user-wc4hv6me5x 2 жыл бұрын
_)))
@afonsofaria5075
@afonsofaria5075 2 жыл бұрын
(((_
@segatendo4705
@segatendo4705 2 жыл бұрын
_)))
@victorswaroop2289
@victorswaroop2289 3 жыл бұрын
1st qsn I tried to do something like fixing first character(less than the char in actual string) then permuting rest half of the string...and repeating for rest of the string... didn't work quite well...(just a newbie) Glad it went well for you... Congrats!!
@sushantsinha4629
@sushantsinha4629 3 жыл бұрын
Did the same thing worked for me! There are some cases, for example if you fix first half of the string, then you have to watch out if the whole string can be made palindrome or not. Your answer might be differing from actual answrr by just one, like me
@victorswaroop2289
@victorswaroop2289 3 жыл бұрын
@@sushantsinha4629 yeah probably I missed that case...but I had no idea how to resolve it back then. Every answer except the last test case was off by one. Thanks and regards, it worked for you
@shashwatjohri1503
@shashwatjohri1503 3 жыл бұрын
i solved for the positive root for quadratic equation in question 2 and checked if it was integer. it failed test 2
@noelcovarrubias7490
@noelcovarrubias7490 3 жыл бұрын
so good *---*
@rahulmakkar6029
@rahulmakkar6029 3 жыл бұрын
you are amazing
@architbhonsle7356
@architbhonsle7356 3 жыл бұрын
At 3:20 why not use int dp[2][3] = { 0 }?
@Errichto
@Errichto 3 жыл бұрын
Does it initialize all six values as 0? Any link where I can read about it?
@user-ez6uo7lv6m
@user-ez6uo7lv6m 3 жыл бұрын
what keyboard do u use?
@NegocioCrucial
@NegocioCrucial 3 жыл бұрын
Que utilizas Windows o kali linux
@saurabhmaurya6964
@saurabhmaurya6964 3 жыл бұрын
Amazing..
@fadhlurrohmanfaqih480
@fadhlurrohmanfaqih480 2 жыл бұрын
What language do u use sir? Sorry im newbe and try to start learn coding
@limakbear7029
@limakbear7029 2 жыл бұрын
He uses C++
@abhinavgoswami9264
@abhinavgoswami9264 3 жыл бұрын
Errichto please tell me how to deal with being not able to solve problems and the frustration? I sometimes cannot even solve easy-medium problems forget hard or kickstart. How to deal with this? Also, I know practice is everything but sometimes it feels like just stopping.
@spoofer9113
@spoofer9113 3 жыл бұрын
read description☻
@RishabhDeepSingh
@RishabhDeepSingh 3 жыл бұрын
what will these 3-person group lessons contain?
@samarth319
@samarth319 3 жыл бұрын
₹6600 for 1.5 hrs!!!! phewwww....
@vishwanthkandibanda4711
@vishwanthkandibanda4711 3 жыл бұрын
60 dollars means lees in other country bro
@shadmanahmed9759
@shadmanahmed9759 3 жыл бұрын
7:01 what is this software he is using?
@flame5789
@flame5789 2 жыл бұрын
What IDE is that?
@someone6168
@someone6168 2 жыл бұрын
What linux distro does it use?
@limakbear7029
@limakbear7029 2 жыл бұрын
Ubuntu
@User-ug9jz
@User-ug9jz 3 жыл бұрын
Is it $60/h per person or $60/h for 3 person?
@priceandpride
@priceandpride 3 жыл бұрын
Do you do these for fun or are you getting paid?
@prashantsingh514
@prashantsingh514 3 жыл бұрын
Bro what is your age?
@Errichto
@Errichto 3 жыл бұрын
Born 1995.
@akramelomrani8728
@akramelomrani8728 3 жыл бұрын
Now I am probably concidering your offer just searching for a couple of programmers that are interested as well
@blancosj
@blancosj 2 жыл бұрын
how many people per group?
@kevinxiehk2909
@kevinxiehk2909 3 жыл бұрын
58:15 Hi from Kevinxiehk, sadly I can't solve the last subtask of the last task so I ended up at 72nd. Also one of the penalty on my C is due to server lag and me submitting the same code twice.
@changjeffreysinto3872
@changjeffreysinto3872 3 жыл бұрын
🇭🇰🇭🇰
Medium Google Coding Interview With Ben Awad
51:27
Clément Mihailescu
Рет қаралды 1,2 МЛН
Winning Google Kickstart 2020 Round E, with Live Commentary!
1:01:08
КАКОЙ ВАШ ЛЮБИМЫЙ ЦВЕТ?😍 #game #shorts
00:17
Poopigirl
Рет қаралды 10 МЛН
Why You Should Always Help Others ❤️
00:40
Alan Chikin Chow
Рет қаралды 31 МЛН
Destroying everyone else in Advent of Code 2021 Day 22
19:08
Neal Wu
Рет қаралды 258 М.
Winning Facebook (Meta) Hacker Cup Qual Round 2022?
53:55
Neal Wu
Рет қаралды 2,3 МЛН
Leetcode Biweekly #56 (2nd Place)
15:58
Errichto Algorithms
Рет қаралды 82 М.
Winning Google Kickstart Round B 2022
41:48
William Lin
Рет қаралды 556 М.
microsoft's new AI feature is an absolute dumpster fire
9:34
Low Level Learning
Рет қаралды 54 М.
Fast Inverse Square Root - A Quake III Algorithm
20:08
Nemean
Рет қаралды 4,9 МЛН
Binary Lifting (Kth Ancestor of a Tree Node)
18:01
Errichto Algorithms
Рет қаралды 92 М.
Google Code Jam Round 2 Screencast (full score!)
1:43:07
Errichto Algorithms
Рет қаралды 41 М.
Google Coding Interview With A Competitive Programmer
54:17
Clément Mihailescu
Рет қаралды 2,5 МЛН
КАКОЙ ВАШ ЛЮБИМЫЙ ЦВЕТ?😍 #game #shorts
00:17
Poopigirl
Рет қаралды 10 МЛН