DFS With Slashes - Coding Interview Stream Highlights

  Рет қаралды 26,297

Errichto Algorithms

Errichto Algorithms

3 жыл бұрын

Highlights of Thursday Coding Interview live-stream.
I'm streaming regularly on Twitch now! Coding interview problems on Thursday, and Competitive Programming on Tuesday & Saturday. / errichto
Problem link: leetcode.com/problems/regions...
Watch the full VOD here: • Coding Interviews Are ...
- second YT channel for screencasts and old live-streams: / errichto2
- FB and Twitter: / errichto & / errichto
- Frequently Asked Questions: github.com/Errichto/youtube/w...

Пікірлер: 64
@Errichto
@Errichto 3 жыл бұрын
Tune in any Thursday on www.twitch.tv/errichto for coding interview problem-solving! (or Tuesday/Saturday for competitive programming)
@mrigmarichika
@mrigmarichika 3 жыл бұрын
and once Kamil , you said : what's life if you don't do anything for others, life is about creating an impact in the world, smaller or bigger🌻.You have definitely created an impact, not only as a competitive programmer but also as a mentor and human being.💛
@Errichto
@Errichto 3 жыл бұрын
Thank you for these nice words :)
@AudioManiiac
@AudioManiiac 3 жыл бұрын
Could you explain why your XOR logic works? I don't understand how you came to that conclusion so quickly
@azurnxo2134
@azurnxo2134 3 жыл бұрын
You are awesome! PS: Where should I start from to get into CP? I have 0 knowledge of C++ and watching you code like that have boosted my confidence! tyy
@Errichto
@Errichto 3 жыл бұрын
well, first learn C++ by doing any tutorial online
@sahilsharma2952
@sahilsharma2952 3 жыл бұрын
Once you start explaining, Its damn easy. How come I didn't think of that!!
@kewtomrao
@kewtomrao Жыл бұрын
Finally understood it. Thanks. Having so much knowledge and making a dumb person like me understand requires great teaching capabilities. Thanks a lot!
@himanshidixit6406
@himanshidixit6406 3 жыл бұрын
this guy killed it !!
@pankajdebroy1852
@pankajdebroy1852 3 жыл бұрын
Sir, I want to learn CPP for competitive programming, what book should I choose for learning CPP from beginning to advance? My knowledge in CPP is 0.
@agayevrauf
@agayevrauf 3 жыл бұрын
very good explanation
@fuadhasan3762
@fuadhasan3762 3 жыл бұрын
Hello,Errichto..can you make a video about base-n's in programming..please..
@cristianouzumaki2455
@cristianouzumaki2455 3 жыл бұрын
Wow, You really are at another level.
@user-sv4nq8vq1s
@user-sv4nq8vq1s 3 жыл бұрын
Errichto : Soon I will be regaining LGM. Enter Among us.........
@codewithkolhar3131
@codewithkolhar3131 3 жыл бұрын
Your typing has become so swift and accurate.
@Errichto
@Errichto 3 жыл бұрын
Was it ever different? ;p
@codewithkolhar3131
@codewithkolhar3131 3 жыл бұрын
@@Errichto no, but it has now become even better and very faster.
@yennefer415
@yennefer415 3 жыл бұрын
What place do you recommend to learn basic properties about vectors, maps, dfs, bfs etc. (dont even know what those last two are) Im overall new to coding so Im still discovering more and more techniques/types of storing informations/algorithm functions etc. //Ze wzgledu na moj biedny angielski: W skrocie - gdzie polecalbys uczyc sie nie tyle umiejetnosci logicznego myslenia, rozwiazywania problemow, co samej skladni jezyka, w tym najbardziej przydatnych obiektow, funkcji itd.
@Errichto
@Errichto 3 жыл бұрын
Any C++ tutorial online. I learned 10 years ago, those websites don't even exist anymore.
@Sauravk2107
@Sauravk2107 11 ай бұрын
14:37 here how did you come up with ^ logic ? Amazing
@shraeverma9815
@shraeverma9815 3 жыл бұрын
Hi Brother! You got a new subscriber today and i have a ques--Is dynamic programming recommended for beginners? I know c++ and a few algorithms (& have lot of patience also :))
@Errichto
@Errichto 3 жыл бұрын
Nah, you can wait with dp for quite some time.
@shraeverma9815
@shraeverma9815 3 жыл бұрын
OK I will start dp at the end of November
@lucky-bj9de
@lucky-bj9de 3 жыл бұрын
Thanks!
@EC52811
@EC52811 3 жыл бұрын
How long have you been doing this?
@EncikSejati
@EncikSejati 3 жыл бұрын
i had no idea what im watching .just understand few statement liek if and void @@.is this java @@
@user-qm4jh2oj6f
@user-qm4jh2oj6f 3 жыл бұрын
What is the name of IDE that Errichto uses?
@teddq7210
@teddq7210 3 жыл бұрын
Geany
@mrklyr3761
@mrklyr3761 3 жыл бұрын
idol!
@draxd3045
@draxd3045 3 жыл бұрын
like it so much
@Amritanjali
@Amritanjali 3 жыл бұрын
your linkdin id??
@khalidshahriar4201
@khalidshahriar4201 3 жыл бұрын
Those who are asking what errichto does for living just check his linkedin profile.
@FoodieKing
@FoodieKing 3 жыл бұрын
Kuch Nahi Mila Bhai...comment me.link Dal
@bhargavgohil25
@bhargavgohil25 3 жыл бұрын
Didn't get the XOR part... Can anybody please explain that part?
@picoder5924
@picoder5924 3 жыл бұрын
0^1-> 1 1^1-> 0 It's just like swaping 0 and 1 every time
3 жыл бұрын
Which mechanical keyboard you are using?
@Errichto
@Errichto 3 жыл бұрын
none : ___ :
@iprakhar22
@iprakhar22 3 жыл бұрын
It's never too late to put bumbags into your style, Kamil
@talhataki5855
@talhataki5855 3 жыл бұрын
Errichto, will you play "among us" in your discord server with some noob programmers like me. :)
@Errichto
@Errichto 3 жыл бұрын
Well, I already did ;p I don't know if I will play again, we'll see.
@dashgaming3713
@dashgaming3713 3 жыл бұрын
Should I do maths first or DSA?
@carloscerritoslira328
@carloscerritoslira328 3 жыл бұрын
definitely DSA
@Errichto
@Errichto 3 жыл бұрын
If you suck at school math, maybe catch up with that first before learning DSA.
@dashgaming3713
@dashgaming3713 3 жыл бұрын
@@Errichto maths of Class 8 to 10th right??
@Errichto
@Errichto 3 жыл бұрын
@@dashgaming3713 I don't know. Just solve easy algo problems and see if you lack some math knowledge.
@dashgaming3713
@dashgaming3713 3 жыл бұрын
How much years does it take to become a red coder??
@carloscerritoslira328
@carloscerritoslira328 3 жыл бұрын
I think errichto went from 0 to red in 6 months
@Errichto
@Errichto 3 жыл бұрын
2-5 years if you already know programming and you are very good at math. It's a bit like asking "how many years to get to the national football team". Some people can try and never get there.
@dashgaming3713
@dashgaming3713 3 жыл бұрын
@@Errichto for a bigginer ?? I want to crack kickstart and code jam lol
@abdurrahaman388
@abdurrahaman388 3 жыл бұрын
How to increase solving speed in cf Problem-c,d
@Errichto
@Errichto 3 жыл бұрын
Practice. What other answer could you possible expect? :/
@abdurrahaman388
@abdurrahaman388 3 жыл бұрын
@@Errichto any other tricks probably 😅 I am good at long challenges (5* @ codechef) but didn't able to solve fast enough so I lacked in short contests.
@Errichto
@Errichto 3 жыл бұрын
@@abdurrahaman388 My general "how to practice" advice is here github.com/Errichto/youtube/wiki/How-to-practice%3F
@mrp3443
@mrp3443 3 жыл бұрын
Can you make full roadmap like video to learn programming language to become red coder
@Errichto
@Errichto 3 жыл бұрын
Go to Codeforces, sort problems by difficulty, solve them in this order. You're welcome :D
@Errichto
@Errichto 3 жыл бұрын
If you want some serious advice, read this github.com/Errichto/youtube/wiki/How-to-practice%3F
@animeshpathak3921
@animeshpathak3921 3 жыл бұрын
I have piles
@nowyty556
@nowyty556 3 жыл бұрын
what is your IQ level?
@treyquattro
@treyquattro 3 жыл бұрын
if you have to ask...
@lyrdum1158
@lyrdum1158 3 жыл бұрын
First?
@dashgaming3713
@dashgaming3713 3 жыл бұрын
Errichto help me I don't understand DSA at all :(
@codedoctor3265
@codedoctor3265 13 күн бұрын
Clean Code ``` class Solution(object): def regionsBySlashes(self, grid): """ :type grid: List[str] :rtype: int """ n = len(grid) # Create a visited matrix for each small triangle in the 2n x 2n grid visited = [[False] * (n * 3) for _ in range(n * 3)] def dfs(x, y): if x < 0 or x >= n * 3 or y < 0 or y >= n * 3 or visited[x][y]: return visited[x][y] = True directions = [(-1, 0), (1, 0), (0, -1), (0, 1)] for dx, dy in directions: dfs(x + dx, y + dy) # Mark the slashes in the 2n x 2n grid for i in range(n): for j in range(n): if grid[i][j] == '/': visited[i * 3][j * 3 + 2] = True visited[i * 3 + 1][j * 3 + 1] = True visited[i * 3 + 2][j * 3] = True elif grid[i][j] == '\\': visited[i * 3][j * 3] = True visited[i * 3 + 1][j * 3 + 1] = True visited[i * 3 + 2][j * 3 + 2] = True regions = 0 for i in range(n * 3): for j in range(n * 3): if not visited[i][j]: dfs(i, j) regions += 1 return regions ```
Leetcode problem Longest Palindromic Substring (two solutions)
25:19
Errichto Algorithms
Рет қаралды 161 М.
C++ Bitsets in Competitive Programming
15:35
Errichto Algorithms
Рет қаралды 113 М.
[柴犬ASMR]曼玉Manyu&小白Bai 毛发护理Spa asmr
01:00
是曼玉不是鳗鱼
Рет қаралды 49 МЛН
Ну Лилит))) прода в онк: завидные котики
00:51
WHY IS A CAR MORE EXPENSIVE THAN A GIRL?
00:37
Levsob
Рет қаралды 11 МЛН
КАК СПРЯТАТЬ КОНФЕТЫ
00:59
123 GO! Shorts Russian
Рет қаралды 3 МЛН
Binary Lifting (Kth Ancestor of a Tree Node)
18:01
Errichto Algorithms
Рет қаралды 92 М.
Binary Search tutorial (C++ and Python)
27:41
Errichto Algorithms
Рет қаралды 245 М.
How to start Competitive Programming? For beginners!
9:43
Errichto Algorithms
Рет қаралды 1 МЛН
Randomized algorithms lecture #1 - probability, repeating a process
22:09
Errichto Algorithms
Рет қаралды 52 М.
Chinese Remainder Theorem, 2-minute Method
8:48
Errichto Algorithms
Рет қаралды 78 М.
The End of Prompt Engineering?
3:52
Marcin Krupiński
Рет қаралды 8
Matrix Exponentiation Coding (Part 2/2, HARD)
42:48
Errichto Algorithms
Рет қаралды 32 М.
Matrix Exponentiation + Fibonacci in log(N)
31:23
Errichto Algorithms
Рет қаралды 65 М.
[柴犬ASMR]曼玉Manyu&小白Bai 毛发护理Spa asmr
01:00
是曼玉不是鳗鱼
Рет қаралды 49 МЛН