Challenging Google's Top Feeder College Students? Ft. UC Berkeley!

  Рет қаралды 3,795,200

Singh in USA

Singh in USA

Күн бұрын

Пікірлер
@dylanhopkins5282
@dylanhopkins5282 2 жыл бұрын
I was the dude with the crowd at the end. Thanks so much for the challenge dude, was a lot of fun!
@TessTickle759
@TessTickle759 2 жыл бұрын
🧢
@ayushtheiitian6083
@ayushtheiitian6083 2 жыл бұрын
Can i have your insta id?
@prasanna3483
@prasanna3483 2 жыл бұрын
Lmao you made your id 2hrs ago and have only 1 comment and you expect us to believe you're the actual guy
@dhanan-jaythakur6604
@dhanan-jaythakur6604 2 жыл бұрын
Love from India
@dhruvacharya2602
@dhruvacharya2602 2 жыл бұрын
🧢
@windgodscythe9922
@windgodscythe9922 11 ай бұрын
This video is full of lessons. As a student, I was exposed to new terms and learned what they mean from searching. And I loved that you guys clarified asking for a hint is totally okay
@akankshitadutta8842
@akankshitadutta8842 2 жыл бұрын
Loved the format of the video! I've seen countless videos with this concept for med students but watching one with Engineering students feels great cause it inspires me to do better at my job/field as a Data engineer!! Keep these coming thanks.
@kiisifelix
@kiisifelix Жыл бұрын
I would appreciate if we could connect Am a techie although
@sytnoff1
@sytnoff1 7 ай бұрын
​@@kiisifelix is ai gonna swap developer
@aaravgulati2
@aaravgulati2 Жыл бұрын
6:39 Bro we can use queue as well. Just push the source coordinates and then push its neighbouring coordinates into the queue after taking source out and so on. Time complexity will also be the same. Infact, we can use any from both stack and queue because LIFO and FIFO doesn't matter in this question as we only have to colour the matrix. Space complexity will also be the same in both dfs and bfs because in dfs you are also using recursive stack space
@berni303
@berni303 Жыл бұрын
You're absolutely correct, and I lean towards BFS over DFS for this particular problem. I'm a bit surprised the author wasn't aware that BFS performs just as effectively in this context.
@ThePeteyGG
@ThePeteyGG Жыл бұрын
Yup, bfs and dfs are usually interchangeable in these interview questions. And since a queue is pretty much just a linked list, the one student that suggested that was also incorrectly marked as wrong. You can get bonus points for mentioning that depending on the structure of the data one may be slightly better than the other for amount of space they take up, but generally big O they are the same. FAANG SWE here btw.
@aaravgulati2
@aaravgulati2 Жыл бұрын
@@ThePeteyGG I don't think so mentioning linked list is a wise decision( although queues can be implemented using linked list )because it's just not intuitive and will just make the code lengthy. By this logic, even array would be correct answer
@RyanScarbrough
@RyanScarbrough Жыл бұрын
It's both. You have to understand the problem/solutions and have the ability to converse about them. It's not just about confidence and conversation.
@adityachandra1
@adityachandra1 2 жыл бұрын
6:40 The question can be done using a queue as well, if we do BFS. It wasn't the wrong algorithm lmao. Both BFS and DFS have the same time and space complexity.
@anonymoussloth6687
@anonymoussloth6687 2 жыл бұрын
Lol exactly I was wondering why that was wrong
@kamleshgarnayak8950
@kamleshgarnayak8950 2 жыл бұрын
sahi baat bhai
@worldnews1545
@worldnews1545 2 жыл бұрын
bfs and dfs have different time complexity.
@bimber8137
@bimber8137 Жыл бұрын
yup, singh is quite clueless
@IStMl
@IStMl Жыл бұрын
@@worldnews1545 no
@IMINTONIRVANA
@IMINTONIRVANA 2 жыл бұрын
The results were expected from them as they're students of UC Berkeley all Above that thanks to my man Harnoor for making this amazing video
@liquidityforyouhindi
@liquidityforyouhindi 2 жыл бұрын
Bhai me India se hu please reply my Comment apka video dekta hu or muje coding me bohat interest hu
@artibansal7406
@artibansal7406 2 жыл бұрын
animated Box With CSS kzbin.info/www/bejne/nXPQqWaIormbeqc
@sunithabommera8350
@sunithabommera8350 2 жыл бұрын
@@liquidityforyouhindi he q
@sunithabommera8350
@sunithabommera8350 2 жыл бұрын
@@liquidityforyouhindi 1uuu8uuuuu
@ravijohn-nl8kh
@ravijohn-nl8kh 2 жыл бұрын
kzbin.info/www/bejne/pV7ce393d92ikNE
@ahmedhagrachid9427
@ahmedhagrachid9427 Жыл бұрын
As a 3rd year computer science student... I must say I'm nothing compared to these students... 😢
@ahmedabdelazim7110
@ahmedabdelazim7110 Жыл бұрын
You don’t have to be a leetcode expert as a student. I didnt look at leetcode until i graduated, now I have a good job. Slow and steady, keep your head up
@sarthakjain1824
@sarthakjain1824 Жыл бұрын
Do not compare yourself to anyone. Comparison builds pressure. Just keep working hard
@moverecursus1337
@moverecursus1337 Жыл бұрын
We live in third world lmao 🤣😭
@moverecursus1337
@moverecursus1337 Жыл бұрын
@@sarthakjain1824 you have to compare yourself bro, unless your are comfortable being mediocre
@mr.basketball4238
@mr.basketball4238 Жыл бұрын
You need to start looking into building your portfolio and craft. Just taking the required classes isn’t enough. I’ve met plenty of CS majors who never even bother getting an internship during their time as a college student. Big red flag.
@redpug5042
@redpug5042 Жыл бұрын
the issue with recursion is that it takes up a lot of space on the stack a better way to do it is using a queue system that stores all the points that need to be checked, then do what you need with each of those. that way you only have one bit of code trying to run at a time vs waiting for a ton of functions to complete. i've found that you can reach recursion limits very quickly with recursion flood fill
@DuskyDaily
@DuskyDaily Жыл бұрын
A queue also takes up space, xD. Still O(M*N) space, both for using a stack or a queue. For recursion limit problem, use a custom stack then, since stacks are marginally faster than queues while growing.
@sunnypatilable
@sunnypatilable 2 жыл бұрын
the question is so simple. here is my answer below in c but i can also write in c++, java conside matrix name is A and then put a conditon if(A[i][j]==1) // i is for row and j is for column before that we need to put for loop for i and j. { printf("2"); }
@honestreport8963
@honestreport8963 2 жыл бұрын
dude first its array then
@RupluttajaGames
@RupluttajaGames 2 жыл бұрын
Lmao
@vk-cc8xl
@vk-cc8xl 2 жыл бұрын
Is it only me who doesn't have any tiny bit knowledge about computer sciences and still here enjoying the vedio to its fullest .
@napoleon1232
@napoleon1232 Жыл бұрын
nope im a commerce student and watching this vid with no knowledge about maths XD
@startfromend
@startfromend Жыл бұрын
I studied design lmao. Why am I here.
@cpwithsundar
@cpwithsundar 2 жыл бұрын
The problem was damn easy. I should have taken the challenge. Surprised many didn't mention BFS traversal instead, everyone went for Recursion(DFS). Also none talked about how the mere Brute Force recursion gets automatically optimized due to different coloring without keeping track of a separate visited array. Here is the C++ Implementation: class Solution { public: int dx[4]={1,0,-1,0}; int dy[4]={0,1,0,-1}; void dfs(int x, int y, vector &v, int c, int color) { v[x][y] = color; for(int i=0;i=0 && x1=0 && y1
@trendtrollchannel
@trendtrollchannel 2 жыл бұрын
🥳
@artibansal7406
@artibansal7406 2 жыл бұрын
animated Box With CSS kzbin.info/www/bejne/nXPQqWaIormbeqc
@IndianBoho
@IndianBoho 2 жыл бұрын
Nerd
@shaikirfanameer359
@shaikirfanameer359 2 жыл бұрын
yes.One guy mentioned about queue which is bfs approach hanoor asked him to code with stack.don't know why
@Sanket_8808
@Sanket_8808 2 жыл бұрын
Copy paste 🤣
@NoobTube4148
@NoobTube4148 2 жыл бұрын
This was really good. Do more of these so we can see what success looks like without falsely feeling like we can’t do it either (given we’ve done enough homework).
@computer1889
@computer1889 2 жыл бұрын
i'm very glad that i visited youtube app to watch a video while eating my lunch... and found this... it really gave me new insights and somehow it lights up another flame inside me!!! 😀🤯 i am excited now 🤩
@sivakumarkaliappan7447
@sivakumarkaliappan7447 Жыл бұрын
Bro what is feeder college
@Aritra..32
@Aritra..32 11 ай бұрын
​@@sivakumarkaliappan7447 in which the maximum students are picked by silicon valley companies
@yiyingwang0423
@yiyingwang0423 7 ай бұрын
@@sivakumarkaliappan7447like a target school?😊
@vice6153
@vice6153 2 жыл бұрын
Motivation at level 100, bro can you plz make a video on how a new learner starts his career as a software developer without having degree to compete with Berkeley or any other elite institutions, by self learning.
@themichaeljoel
@themichaeljoel 2 жыл бұрын
coding bootcamps imo
@ravijohn-nl8kh
@ravijohn-nl8kh 2 жыл бұрын
kzbin.info/www/bejne/pV7ce393d92ikNE
@ravijohn-nl8kh
@ravijohn-nl8kh 2 жыл бұрын
kzbin.info/www/bejne/pV7ce393d92ikNE
@kiisifelix
@kiisifelix Жыл бұрын
@@themichaeljoel bro Lets connect please am an intermediate I actually find recursion difficult although Especially BFS and DFS
@Tyrionhessen
@Tyrionhessen Жыл бұрын
bootcamp man, its more intense but it will be enough to start as a junior. Many people i know went this route and most are fullfilled with solved real life problems with tech
@udit1159
@udit1159 2 жыл бұрын
Do this challenge in stanford also bro. it's so interesting and motivating to see this kind of enthusiasm.❤️
@ravijohn-nl8kh
@ravijohn-nl8kh 2 жыл бұрын
kzbin.info/www/bejne/pV7ce393d92ikNE
@ravijohn-nl8kh
@ravijohn-nl8kh 2 жыл бұрын
kzbin.info/www/bejne/pV7ce393d92ikNE
@darkghost4523
@darkghost4523 2 жыл бұрын
Harnoor's editing skills are getting much better... keep it up mate❤🙌
@bhavukchaudhary
@bhavukchaudhary 2 жыл бұрын
that's cause he hired an editor. lol.
@ravijohn-nl8kh
@ravijohn-nl8kh 2 жыл бұрын
kzbin.info/www/bejne/pV7ce393d92ikNE
@ravijohn-nl8kh
@ravijohn-nl8kh 2 жыл бұрын
kzbin.info/www/bejne/pV7ce393d92ikNE
@sumitchoube3875
@sumitchoube3875 2 жыл бұрын
6:41 harnoor bhaiya It can be solved by using queue too .
@GaneshPrasadgnsp
@GaneshPrasadgnsp Жыл бұрын
I agree with the guy who said "leetcode is not the best way to learn, but we need jobs". I would hire him, out of respect for his understanding of problem solving.
@amanat27
@amanat27 2 жыл бұрын
That Philosophy student was spot on. 🔥
@artibansal7406
@artibansal7406 2 жыл бұрын
animated Box With CSS kzbin.info/www/bejne/nXPQqWaIormbeqc
@messilionel7389
@messilionel7389 Жыл бұрын
can i talke with you
@安子木-d3z
@安子木-d3z 2 жыл бұрын
When he mentioned using a queue, I think he meant to solve using BFS, which is not a wrong solution. But DFS is indeed more efficient and more intuitive though.
@ravijohn-nl8kh
@ravijohn-nl8kh 2 жыл бұрын
kzbin.info/www/bejne/pV7ce393d92ikNE
@rajvardhanthakare8648
@rajvardhanthakare8648 Жыл бұрын
even with BFS tc will be O(N)
@安子木-d3z
@安子木-d3z Жыл бұрын
@@rajvardhanthakare8648 both are linear graph algorithm by default…I meant that he should not be interrupted by saying using queue is wrong
@vanshitpatel5451
@vanshitpatel5451 Жыл бұрын
Time Complexity Would Be More
@slayerzerg
@slayerzerg Жыл бұрын
agreed, BFS/queue approach is not wrong, in fact most interviewers would prefer that solution
@aaravgulati2
@aaravgulati2 Жыл бұрын
7:15 creating new matrix is better because we should avoid altering the input
@palashagrawal2343
@palashagrawal2343 2 жыл бұрын
6:41 How queue is wrong? We can do bfs traversal via queue still and get the ans.
@sumitchoube3875
@sumitchoube3875 2 жыл бұрын
Yes it can be solved using queue
@hrishikeshgawde579
@hrishikeshgawde579 2 жыл бұрын
When you see even at UC Berkeley mostly indian students are confident enough to take up challenge and solve it
@hinata91659
@hinata91659 2 жыл бұрын
That philosophy student is everything you want.. perfect.
@artibansal7406
@artibansal7406 2 жыл бұрын
animated Box With CSS kzbin.info/www/bejne/nXPQqWaIormbeqc
@shristiminz2121
@shristiminz2121 Жыл бұрын
The Philosophy Guy stole the show.
@traviss7740
@traviss7740 Жыл бұрын
Last year this would've sounded like a foreign language to me. Now I think I could come close to getting the same solution as these guys. Finally! Progress!
@traviss7740
@traviss7740 Жыл бұрын
@Mr. Forever I've just been putting in 2-3 hours a day with either school, youtube, or books from the public library. Also took a Udemy class to learn Swift.
@soumyasingh9684
@soumyasingh9684 Жыл бұрын
Since you said last year this would’ve sounded like a foreign problem, I’m kind of in the same situation right now so would you mind sharing how you started like what KZbin videos or what online course you took to begin with? Thanks
@jingyi-nq5vp
@jingyi-nq5vp Жыл бұрын
i dont even understand the question to behind with
@YashPatil-tx4qt
@YashPatil-tx4qt 2 жыл бұрын
So many indian students out there. I wish one day their students would strive similarly to come and study in our country!!
@SY27196
@SY27196 2 жыл бұрын
There is no culture here to come IIT are also degraded
@smarter_by_bit9346
@smarter_by_bit9346 2 жыл бұрын
@@SY27196 Yes that's sad but true.
@sufiyanali9311
@sufiyanali9311 2 жыл бұрын
There's no scope for deserving students in india and limited opportunities usa on the other hand has alot to offer
@ravijohn-nl8kh
@ravijohn-nl8kh 2 жыл бұрын
kzbin.info/www/bejne/pV7ce393d92ikNE
@tofu8791
@tofu8791 2 жыл бұрын
They try to get in but we kick em out
@likeWeird
@likeWeird Жыл бұрын
Im a 3rd year and I remember practically nothing from my algorithms course, these kids crushed me
@kevinwanderlust7885
@kevinwanderlust7885 Жыл бұрын
# Create a 3x3 matrix with 0s and 1s matrix = [[0, 1, 0], [1, 0, 1], [0, 1, 1]] # Convert all 1s to 2s for i in range(len(matrix)): for j in range(len(matrix[i])): if matrix[i][j] == 1: matrix[i][j] = 2 # Print the modified matrix for row in matrix: print(row) do i understand your question correctly
@sarinaammiruddin254
@sarinaammiruddin254 Жыл бұрын
Good video to see students tested on IQ skills and their knowledge, brain storming. Each student came with different thinking skills sets to solve the matrix
@masoodali9048
@masoodali9048 2 жыл бұрын
I am weak in maths that's why I took commerce one my friend in California I heard he is lecturer there for the last 28 years he was brilliant school I was just just govt boy. I met him in 2009.nice development .
@raj.2471
@raj.2471 2 жыл бұрын
Singh is putting himself in the elite club of some of the best youtubers worldwide .
@minnie-piano3969
@minnie-piano3969 2 жыл бұрын
I am friends with the guy at 0:00 who said leetcode is a waste of time, and let me just say that this guy is beyond cracked even if it looks like he didn't get the problem fully correct in the video.
@minnie-piano3969
@minnie-piano3969 2 жыл бұрын
Oh and the guy at 5:55, he's crazy smart too
@aroundtheball953
@aroundtheball953 2 жыл бұрын
For bfs approach we genrally use queue so that we can store the 1s in the same order while we are traversing
@ravijohn-nl8kh
@ravijohn-nl8kh 2 жыл бұрын
kzbin.info/www/bejne/pV7ce393d92ikNE
@xPussySlayerx69420
@xPussySlayerx69420 2 жыл бұрын
you can use a queue/bfs too, nothing "wrong" about it, same time and space, matter of preference (I prefer the queue approach because it is easier to understand for me)
@matrix6794
@matrix6794 Жыл бұрын
Watching this video i can confirm , there is a huge difference in Indian Universities and these ones. Total study system doesn't let people think off the bat. An avg. Student here will never be able to solve these problems.
@matrix6794
@matrix6794 Жыл бұрын
@hafijurrahman8426 yeah
@yogendrapawar1738
@yogendrapawar1738 Жыл бұрын
Go to any better college in india youll definitely find students able to solve these questions for sure
@matrix6794
@matrix6794 Жыл бұрын
@@yogendrapawar1738 don't talk like a arrogant idiot. Most of the colleges are out of this.
@MemeBro-jh7xq
@MemeBro-jh7xq Жыл бұрын
shashank is an indian bro
@EternalBlaze10
@EternalBlaze10 Жыл бұрын
LOL , its a relatively easier problem . I solved it even before watching the full video
@matthewnguyen2380
@matthewnguyen2380 2 жыл бұрын
One of the best schools for computer science
@ravijohn-nl8kh
@ravijohn-nl8kh 2 жыл бұрын
kzbin.info/www/bejne/pV7ce393d92ikNE
@IStMl
@IStMl Жыл бұрын
based on the video absolutely not
@Shivanand-49
@Shivanand-49 2 жыл бұрын
This is very good work . In which we can compare ourselves with foreign students.
@adityakheterpal3070
@adityakheterpal3070 2 жыл бұрын
The lines in the end 100% true 💯🙌🏻🙌🏻🙌🏻 It is More than just cramming an answer
@ravijohn-nl8kh
@ravijohn-nl8kh 2 жыл бұрын
kzbin.info/www/bejne/pV7ce393d92ikNE
@xtzyrox2764
@xtzyrox2764 Жыл бұрын
The question is based on flood fill algo which can be solved using bfs or DFS algo👍
@ShardulPrabhu
@ShardulPrabhu Жыл бұрын
Add extra layer to matrix of 0 Like 00000 01010 00110 01110 0000 Og matrix was 101 011 111 And check each element if they have 0 on all side keep as one else replace it with 2 and obviously ignore 0
@shubhamkumar-tm6qq
@shubhamkumar-tm6qq Жыл бұрын
i am freshman at iit kharagpur and this problem is taught in our first semester in a course named programming and data structures
@anees419
@anees419 Жыл бұрын
Are u in iit second semester now? Can u send me ur mail or whatsapp. I need some help regarding computer science. I am in bs cs.
@dkdksl7255
@dkdksl7255 Жыл бұрын
The top 10 Silicon Valley "Feeder" Universities (Adjusted for Undergraduate Enrollment): 1. Carnegie Mellon University 2 Columbia University 3 Stanford University 4 Massachusetts Institute of Technology 5 California Institute of Technology 6 Harvey Mudd College 7 Georgia Institute of Technology 8 University of Southern California 9 Rice University 10 Harvard University
@halea41
@halea41 22 күн бұрын
If you’re gonna adjust it, do it by college. Do CS departments.
@darktealglasses
@darktealglasses Жыл бұрын
That guy at 10:00 is super smart. He figured it out being a Year 1.
@sk-sm9sh
@sk-sm9sh Жыл бұрын
To me his answer is not sufficient. Recursion based approach is suboptimal. I've seen more difficult problems in my high school computers club. It's not really about being smart it's more about being exposed and studying these kind of problems. Problem it self is really easy level problem.
@IStMl
@IStMl Жыл бұрын
bfs/dfs is year 1 level
@udkr6944
@udkr6944 Жыл бұрын
That red thread on his wrist at 3:35 speaks it all. A true Indian thing.
@supercellheloo2657
@supercellheloo2657 2 жыл бұрын
I expected more from them, well I felt more confident after this😏👍
@souvik70
@souvik70 2 жыл бұрын
Exactly.. UC berkley really dissapointed our hope
@rubalmalik5250
@rubalmalik5250 2 жыл бұрын
Fr bro Although I design ux ,but then also I am disappointed
@sarveshreddy9717
@sarveshreddy9717 2 жыл бұрын
But some of them are still 1st year students and I don't know atleast what is data structures in my first year 😐
@ZaidIrfanKhan
@ZaidIrfanKhan 2 жыл бұрын
bro they are students
@cboi7450
@cboi7450 2 жыл бұрын
Bro they teach the same shit as any other school I also go there first for CS. If you put in the work don’t matter where you go
@yunsha9986
@yunsha9986 Жыл бұрын
I've noticed that a lot of people in the IT world don't know how to calculate time complexity. It makes sense as 60% of developers don't actually create algorithms.
@shreyanshshekhar5952
@shreyanshshekhar5952 2 жыл бұрын
What a amazing content... i will recommend this channel to everyone who is interested in tech 😍😍
@thetechconsultant
@thetechconsultant Жыл бұрын
Awesome, kids. I can't wait until I provide tutorials on KZbin for questions similar to these and the philosophy of code and mathematics.
@rajkamalm420
@rajkamalm420 2 жыл бұрын
We are getting motivated by your videos , really
@loggiic
@loggiic 2 жыл бұрын
You solve this by depth first search and recursion. I remember this type of problem was the first one that I had to look up the algorithm in order to solve it.
@helloji792
@helloji792 2 жыл бұрын
It's to much better than bsc students in usa So even I wanna to share my experience 🔥
@priyanshuthakur8947
@priyanshuthakur8947 9 ай бұрын
you said in your video that we can't use queue for this question but we can use queue and implement using bfs algorithm
@freedom3040
@freedom3040 2 жыл бұрын
Indian-American professors and PHD students & Top Industry company HR's from both nations should be collabed to form a Commitee and create academia subjects and update them every year. Only then Students will progress Faster and learn whats needed and avoid whats not needed, If not all are becoming graduates and still trying to do courses to get jobs in both nations.
@sandul5327
@sandul5327 2 жыл бұрын
◇Can you tell me, which degree is more worth? 1)Information Systems(is) 2)Information Technology & Management (itm)
@geekrishu172
@geekrishu172 2 жыл бұрын
Harnoor bhaiya: You can write pseudocode. Guy at 6:50 : It's the same , it's Python dude 😂😂😂😂
@trueknowledge1981
@trueknowledge1981 2 жыл бұрын
LMAO
@ayushsharma045
@ayushsharma045 2 жыл бұрын
i feel it
@liege1838
@liege1838 2 жыл бұрын
java/c++ students crying in a corner
@Aryanthakur-yt9bc
@Aryanthakur-yt9bc 2 жыл бұрын
Meanwhile me thinking he said sudoku
@rajeshnajauri7642
@rajeshnajauri7642 2 жыл бұрын
@@Aryanthakur-yt9bc 🙂 and me who just know matrices and deteminants
@vivekrajput7400
@vivekrajput7400 5 ай бұрын
use simple recursion to traverse the indexes and every time you find 1 update it with 2
@computer1889
@computer1889 2 жыл бұрын
i very enjoyed this video... just seeing them solving the problem also gave me excitement, thrills, and joyness of solving it 😁
@millionxgames6264
@millionxgames6264 Жыл бұрын
I think this can also be do with sliding window matrix
@sashankmathamsetty8979
@sashankmathamsetty8979 2 жыл бұрын
"It's not about cramming leetcode questions". -All Indians bhaiyas and didis left the chat.
@betsy5078
@betsy5078 2 жыл бұрын
🤣🤣🤣🤣🤣
@IStMl
@IStMl Жыл бұрын
whats a didi
@188_rajdeepkarmakar4
@188_rajdeepkarmakar4 Жыл бұрын
Its really fun, I am Liam from the coding round. 6:03, thanks for making this video. hence I found this video, awesome!!!
@sakshirathi3077
@sakshirathi3077 2 жыл бұрын
Really enjoyed watching this kinda videos!!
@gangadharanja641
@gangadharanja641 2 жыл бұрын
Timeline - 3.52,. The girl is really impressed by the attitude of boy
@avinashnadendla7869
@avinashnadendla7869 2 жыл бұрын
I have just completed the flood fill question 😂😂😂
@nguyen2135
@nguyen2135 Жыл бұрын
Idk about these guys but recursion , induction , flood fill , a* then backtrace to find a path. I've learnt all since i was on highschool ,and they're basic of computer science 4 sure. Flood fill kinda oldschool but it's efficient in education, we use a* most cuz searching path is faster
@wireghost897
@wireghost897 Жыл бұрын
The difference is you (and most other Indian students) memorize a list of ways of attacking a certain type of problem while these guys have a lot of time for creative thinking. This is why we are good at non creative laborious work, while they are good at inventing and thinking new stuff.
@bluefkingstar
@bluefkingstar Жыл бұрын
TBH I was surprised that there were CS students at Berkeley who can't solve this problem. This is like algorithm 101 stuff.
@loldoctor
@loldoctor Жыл бұрын
To be fair, some of them were first-semester freshman who haven't had a chance to finish any 101 courses yet.
@bluefkingstar
@bluefkingstar Жыл бұрын
@@loldoctor fair enough
@IStMl
@IStMl Жыл бұрын
@@loldoctor and some were struggling 3rd year students
@loldoctor
@loldoctor Жыл бұрын
​@@IStMl You did see that I referred to "some" students in my comment, right? You can criticize the third-year all you want, but you can't expect a student to be knowledgable just because they were accepted to a reputable university. There's a reason the best STEM departments also have the highest dropout rates.
@destroyer-fr4dz
@destroyer-fr4dz 7 ай бұрын
6:40 you can use a queue. BFS uses a queue
@l00i03n3
@l00i03n3 2 жыл бұрын
We want challenges for Indian students too.... Come here for it!!!
@ravijohn-nl8kh
@ravijohn-nl8kh 2 жыл бұрын
kzbin.info/www/bejne/pV7ce393d92ikNE
@michaelkaufman5119
@michaelkaufman5119 Жыл бұрын
You can solve with queue.. True, in this case for average memory usage you'd choose DFS, but both are correct.
@minnie-piano3969
@minnie-piano3969 Жыл бұрын
Yeah that's one thing I was wondering about the video. At 6:32 you can clearly see the student saying "wait, so do we just BFS..." and then at 6:39 he mentions a queue (presumably because he was going with the BFS approach), but the video marks him wrong when it's not even wrong, just a non-dfs approach.
@siddupatil2920
@siddupatil2920 2 жыл бұрын
You are doing really good job Bro 👍 Getting lot of knowledge from your vlog's
@ravijohn-nl8kh
@ravijohn-nl8kh 2 жыл бұрын
kzbin.info/www/bejne/pV7ce393d92ikNE
@kirtishukla4505
@kirtishukla4505 Жыл бұрын
as i am very new to coding i hvae learnt python till now in the first problem i will be choosing multilist of pyhton as after i will use nested loops till list elements under which i will be giving if condition where if li[i][j] element is equl to 1 then insert one at its place i think this will work idk about their but according to my mind level i will be using this without using dsa stack or graph
@shivanshigupta
@shivanshigupta 2 жыл бұрын
The piece of motivation at the end was the best part♥️
@aditimyself8850
@aditimyself8850 2 жыл бұрын
Hey Harnoor! I am Aditi From Kolkata,India…. My husband is in UC, Riverside if you ever come near Riverside please come to our home ❤ we will be happy to have you
@heisenber.G
@heisenber.G Жыл бұрын
That philosphy + CS guy is rarest of rare combination. Imagine being logical and philosphical at the same time.
@DG-bb4ij
@DG-bb4ij Жыл бұрын
Philosophy is very logic heavy. Classical logic starts its development with Aristotle. And philosophers like Frege and Boole formalized modern logic, which fundamentally helped to develop computers. A lot of philosophers come from math, comp sci, and physics backgrounds. For example, Descartes developed the Cartesian plane helping mathematicians develop calculus and analytic geometry.
@critical_analysis
@critical_analysis Жыл бұрын
@@DG-bb4ij Philosophy gets you nowhere, because you cannot prove it.
@pietroazzalini
@pietroazzalini Жыл бұрын
@@critical_analysis Did you read the names he mentioned?
@halea41
@halea41 22 күн бұрын
Philosophy is actually quite logical and mathematical, especially at Berkeley. You’re exposed to a lot of symbolic logic. The type of reading you’re given is also quite analytic. It’s not like reading Cather in the rye or something.
@rajvardhanthakare8648
@rajvardhanthakare8648 Жыл бұрын
when he mentioned queue, he meant BFS. BFS is also a right approach
@alokkumarbag561
@alokkumarbag561 2 жыл бұрын
It's funny that i watched the whole video without even understanding what everyone was scribbling! 😅
@Kala-kari
@Kala-kari Жыл бұрын
Harnoor biceps and editing skills both growing
@VinayKumar-rq5kd
@VinayKumar-rq5kd 2 жыл бұрын
We can solve it using bfs also. But you mentioned wrong ...
@BoopathiS-zw2gm
@BoopathiS-zw2gm 2 жыл бұрын
Inspired.. 1.trying to find answer. 2. Asking help/hint
@shk161
@shk161 Жыл бұрын
Philosophy student was amazing.....like so motivating... I am right in middle of practicing some code for interview tomorrow but feeling so down so exploring videos :(
@minnie-piano3969
@minnie-piano3969 Жыл бұрын
Good luck and keep up the motivation! Hope your interview went well, but regardless keep up the practice :D
@shk161
@shk161 Жыл бұрын
@@minnie-piano3969 yoo , between the time of this comment and now a lot has changed in IT landscape. Everything is looking so cloudy, still waiting for some concrete offer even after nailing interviews 😢
@minnie-piano3969
@minnie-piano3969 Жыл бұрын
@@shk161 Dang that's rough :(
@sk-sm9sh
@sk-sm9sh Жыл бұрын
If I had a chance to go back in time I'd do philosophy deg too. Philosophy degree is the best shortcut there is towards developing well rounded thought process that can be applied towards any problem. Physics or math degrees comes pretty close to that too. Everything else is too specialised and develops knowledge without helping much to develop thought process.
@shk161
@shk161 Жыл бұрын
Guys after few rejection which should have been a offer letter mail...finally got offer and joined one company... All others in same boat...stay strong guys for me it took almost 70+ days to land a offer..cleared many last rounds but offer was not getting rolled out.
@sagnikbiswas3268
@sagnikbiswas3268 5 ай бұрын
This is such a standard flood fill problem. How Berkeley EECS students struggle to do this is a bit surprising.
@nishkalhundia7133
@nishkalhundia7133 2 жыл бұрын
Not an IEEE member but have a paper published in IEEE in 12th standard! Fun video
@umairiqbal5172
@umairiqbal5172 2 жыл бұрын
Iterative bfs with queue works too idk why I would forcibly use a stack.
@l00i03n3
@l00i03n3 2 жыл бұрын
The students are sooo talented and interactive...
@Channel10-he2se
@Channel10-he2se 2 жыл бұрын
Dude would probably go bankrupt if he did this at an above average university in India lmao
@vaishalikadam7845
@vaishalikadam7845 2 жыл бұрын
super tensed with matrix in high-school... knowing that it'll carry on in cse makes me tense even more
@ravijohn-nl8kh
@ravijohn-nl8kh 2 жыл бұрын
kzbin.info/www/bejne/pV7ce393d92ikNE
@IStMl
@IStMl Жыл бұрын
matrix carry on is most maths related fields
@forthepeople1664
@forthepeople1664 Жыл бұрын
I feel like the challenge could be explained better and more practical in terms of difficulty. Start them off with a few easier ones before getting them into a hard challenge, usually tests are built this way for that reason, similar but easier problems will charge up the brain for more difficult ones that follow.
@IStMl
@IStMl Жыл бұрын
thats already an easy challenge
@forthepeople1664
@forthepeople1664 Жыл бұрын
@@IStMl It doesn't look that way, I find that hard to believe. It wasn't explained well and that didn't help. The time constraint was also unrealistic.
@IStMl
@IStMl Жыл бұрын
@@forthepeople1664 yeah it's was poorly explained but once you get it it's just graph traversal, that not really even a real problem just a basic tool
@PrachiKoliJaiKishore
@PrachiKoliJaiKishore 6 ай бұрын
Brother, please tell me what question are you trying to solve, how to solve it, I am not able to understand anything brother, everything is going over my head.
@kocengineering769
@kocengineering769 2 жыл бұрын
Sir I am like breaking my head here Kindly bring more such videos Good work Keep it up
@techhero2393
@techhero2393 5 ай бұрын
Same here if he could put the question in the description we can try to understand the problem and create our own solution
@oldmonk2.1
@oldmonk2.1 2 жыл бұрын
Students in USA: major is philosophy and cs ( for back-up & job security) Student in india: what is major/ minor ? I'm pure engineering guy😎 Bhai pahle Ghar walo ko 2cr ka package dikhadu ! phir dekhenge major aur minor😂
@creative_minds1770
@creative_minds1770 2 жыл бұрын
Trying is good than giving up .
@gamingnon-stop8167
@gamingnon-stop8167 2 жыл бұрын
I am studying in 11th STD and i am a cs student when harnoor ask her the q i was like wait wtf is he talking about flood filled flood filled 💀😂
@weirdo8199
@weirdo8199 2 жыл бұрын
😂
@S8018-v9f
@S8018-v9f 2 жыл бұрын
Bro explain me, I'm in 11th too, I didn't even understand the question 😥
@aj-lan284
@aj-lan284 2 жыл бұрын
We want more videos like this!!
@popcanva5351
@popcanva5351 2 жыл бұрын
@Singh in USA . I want to do computer science abroad. I don't understand which SAT exam I have to take (confuse between SAT 1, SAT 2). Can you help me?
@soumyajeetadhya5025
@soumyajeetadhya5025 2 жыл бұрын
there's only 1 SAT exam
@balkibumen
@balkibumen Жыл бұрын
my little brother says it's too easy but he's in school :)
@imazsurve3290
@imazsurve3290 2 жыл бұрын
Take this problem to some randomass uni in India and you'll get so many solutions 😭
@coolfreaks68
@coolfreaks68 2 жыл бұрын
Dude! Can you just multiply the matrix by the 'Fill' and do it in one single step like this? *%written by MATLABee* *clc; clear all; close all;* *A = [1,1,1 ;* *1,1,0 ;* *1,0,1] ;* *F = 2*A ;* *disp(F) ;*
@IStMl
@IStMl Жыл бұрын
yeah bc the way they ask the question is shit
@yupadej4361
@yupadej4361 2 жыл бұрын
You can do it with a queue as well. BFS and DFS both work
@bornoncricketday651
@bornoncricketday651 2 жыл бұрын
Such an OP edit 9:15 👏👏👏
@sohil-eh7ko
@sohil-eh7ko 2 жыл бұрын
🤣🤣🤣
@suryaanshmertia6479
@suryaanshmertia6479 2 жыл бұрын
scam
@sandeepagri2218
@sandeepagri2218 2 жыл бұрын
dude!!! uk berkley 3rd year and can't do this problem. just come to iit and a matellurgy student will do this question
How Richest Indians Live in America! $1M House Tour!
17:02
Singh in USA
Рет қаралды 993 М.
Увеличили моцареллу для @Lorenzo.bagnati
00:48
Кушать Хочу
Рет қаралды 8 МЛН
FOREVER BUNNY
00:14
Natan por Aí
Рет қаралды 33 МЛН
Giving IIT Bombay Students $100 If They Can Answer THIS Question
12:36
Singh in USA
Рет қаралды 3,7 МЛН
Giving Kota Students $100 If They Can Answer THIS Question
17:04
Singh in USA
Рет қаралды 134 М.
The BEST Smartphones of 2024!
20:45
Mrwhosetheboss
Рет қаралды 868 М.
NYC Apartments of Indian Students! $800 vs $2000/month!
29:49
Singh in USA
Рет қаралды 201 М.
Finalizing our New House in America 🏡..Software Engineer Budget!
15:10
Challenging MIT Students with IIT-JEE Advanced Exam!! IIT vs MIT
12:52
How I Would Learn To Code (If I Could Start Over)
13:43
Namanh Kapur
Рет қаралды 7 МЛН
Challenging Medical Students in US with NEET exam!! 🇺🇸🇮🇳
12:00