Solve This Coding Problem and Win $200
ฝัง
- เผยแพร่เมื่อ 28 ก.ย. 2024
- Get in touch with me in my free software developer community: www.skool.com/...
📚 Free 0 to Full-Time Programmer in 5 Steps eBook: kgunderman.com/...
@NickWhite and I hit the streets of Chicago to ask strangers If they know how to write code. If they do, and they're able to solve our programming challenges we will give them up to $200.
Subscribe to Nick's TH-cam channel:
www.youtube.co...
Business Inquiries:
contact@kgunderman.com
Resources:
----------------------------------------------------------------------------
My Top Recommended Udemy Courses: bit.ly/3miUBbm
Skillshare: skl.sh/kennygu...
Socials:
----------------------------------------------------------------------------
Subscribe: / kennygunderman
Instagram: / kennygunderman
Twitter: / kennygunderman
a real programmer won’t go outside
based
based
based
based
I'll rune the joke
Also your right
i am starting to think im better than the average programmer after watching this. might be a sampling bias since better programmers dont leave the house.
they fear to the sun
just want everybody to know that i am all green on my github
lol I cringed hard when I saw the first girl using "+=" with a string in Python (since strings are immutable in Python, it basically creates a new string every time making the complexity O(N^2)).
@@mohitsagar9492 if im not wrong string concatenation are ammortized O(1) just like push_back() in C++ without reserve(). either way, it should be a non issue nowadays. there were more... pressing mistakes.. in the video.
@@stxnw Right in C++ strings are mutable! However in Python and Java they are immutable. Honestly everyone other than the first girl and that one Indian dude with Hashmaps didn't seem to be actual programmers so I didn't expect much from them anyway XD. And you will be surprised how much these small optimizations can matter when dealing with massive data!
I watched this video for the first time a year ago. I had no idea what they were even talking about. Now a year later, i know exactly whats going on and im able to solve pretty much every problem. It feels nice to see progress.
I want to do so
same here
Woah for real? What helped you achieve that
same here! i'm on day 20 of angela yu's 100 days of code on udemy, and i was able to solve every question in the video 😁
@@filyboy7I am also studying that course 😊
I'm a 3rd-year Computer Engineering student and this video makes me wanna refresh my knowledge in programming (both C and C++). Love from the Philippines.
Remember y'all, of you ever get stuck on an interview question, throw a hash map at it
man at 3:37 is like : C , C# ,C+,C++,C+++,C x max pro ,C lite
Lmaoo
😂😂
Don't forget C- and C-- !
Let's go baby math major :D
And this dude is like take this 20 and get out of here
-- sum2d in Haskell with standard Prelude function 'foldl' :
sum2d = foldl (foldl (+)) 0
-- outputting the sample result:
main = putStr $ show $ sum2d [[1, 2, 3],[4, 5]]
2:06 Does it matter what language?
Nah
*Processed to write machine code in 0s and 1s*
First time I watched this video was before I started coding and I had no idea what's happening. I just returned to see how far I've come. It's unbelievable how far I've come in 5 months
Q1-
#reversing a string in 2 lines
inputstr=input("Enter the string here")
print(inputstr[::-1])
#imaprogrammerandneedtotelleveryone
What language is that ? I never saw " ::- " operator wow
@@Mariiius53 python and using slicing
echo implode('',array_reverse(str_split($string)));
Real programmers make it in brainfuck
if youre interested in a better way for the reversed string (in python):
def reverse(st):
result = ''
for index in range(len(st)):
result += st[-(index + 1)]
return result
all you do is use the regressive index (iterable_variable[-value]) in python to sum each respective character in a loop.
or even better str = str[::-1]
@LambdaSan Bruh, that's what I was thinking. All these people defining function for a simple task.
Find the numbers in the array that sums up a given number? You can pick two random numbers in the array inside a while loop.
That first girl solution was nice, I been around your channel around the past but this is the first time seeing you do these videos. It's been a while since I solve some problems, these videos awake that feeling in me again.😁
I thought the First guy - Indian guy would solve the Difficult round first...but SAVE by the SECOND Indian guy! WAY TO GO INDIAN TEACHERS on TH-cam!!!!
The hashmap guy was making things complex for himself...when it could be solved so simple in O(N) time complexity
@@NoOne-sy5fg lol idd, I facepalmed when I heard hashmap.
@@NoOne-sy5fg I think with a hashmap the problem can be solved in O(N) even if the array isn't sorted. If the array is sorted then you can get O(N) using a more basic method, but I don't think the problem statement specified that the array was necessarily sorted. The hashmap is definitely more complicated in terms of basic operations that would need to be understood, but in code it is all abstracted away and then using the hashmap will end up with cleaner code than the other method that has the same time complexity but only works on a more constrained problem.
solved all the questions with simple solutions feeling confident for some weird reasons becoz i am second year it student
My solution for the second problem, with JS:
let arr = [1,3,5,6,11,23];
let sum = 9;
const challange = (array, sum) =>{
let a = 0;
let operation = 0;
for(let i = 0; i < array.length; i++){
a = array[i];
if(a == sum){
return `Number are ${a}`
}
for(let j = i + 1 ; j < array.length - i; j++){
operation = a + array[j];
if(operation == sum){
return `Numbers are ${array[i]} and ${array[j]}`
}
}
}
return "Cannot sum value with array data"
}
challange(arr,sum);
This coding videos are awesome! I don't get impressed by much but this is very fun and interesting. Love it. Can't wait to see the next one of this.
In JS to last one:
function twoSum(array, sum){
const args = []
for(let i = 0; i < array.length; i++){
array.forEach(e=>{
if(sum == e + array[i])
args.push([e, array[i]])
})
}
return args
}
That function return each possibly combination of two number in array that sum the "sum" variable
this is called the naive approach
Hash map for two sum, seriously. That's like reaching behind your back to scratch your chest.
def twoSum(arr, x):
for i in range(len(arr)):
for j in range(len(arr)):
if i != j and arr[i] + arr[j] == x:
return [arr[i], arr[j]]
return -1
nums = [1, 3, 5, 6, 11, 23]
print(twoSum(nums, 9))
hard part is the complexity or constraints on input data . Thats what makes u apply mathematics
The C# programmer was cut out of the video in the twosum equals 9 problem, cause Kenny gave him the prize instantly the moment he saw Foreach written in the whiteboard.
Yep, it's foreach has worse performance than regular for loops. No need to let people see that solution and start considering it a good approach.
@@sneak9407 I garantee you that the whiteboard would not have enough RAM for any of both approaches
@@sonikblade lmao.
As a Comp Science student who has graduated, I didn’t understand a word or any idea what they were all saying except when they asked to name the languages
In most modern languages, the simplest answer is the same. You could write it in C and you've already covered C++, C#, and others. There my be some difference in syntax, but the algorithm is the same.
All of them were pretty easy. Thank you. I still have some imposter syndrome and this helped.
When you have imposter syndrome, think of the robot guy from Grandma's Boy and laugh about that character lol. You're doing great, keep it up and code everyday.
This is my week 4 of CS and I'm alr stressing that I don't understand any of these lol
@@datcate9116 I am in my first hour of CS and I dont understand any of this
@@billr5842 I'm no longer in CS HAHA
Question 3 double for loop:
arr = [1, 3, 5, 6, 11, 23]
lenarr = len(arr) - 1
for i in range (arr[0], lenarr):
x = arr[i]
for o in range (arr[0], lenarr):
y = arr[o]
if x + y == 9:
print(x)
print(y)
wow, u went from 30k to almost 80k subs! amazing, didn't realize how much ur channel grew recently
That TWO SUM problem - gosh i finally learnt how to solve it after THREEEE weeks from not knowing a single thing about coding - every single WORD of code felt like being hit by 1000 new bricks, it was probably the hardest thing to ever wrap my head around n now when i think about it - its SUPER logical and optimized
- I remember the most concept i codnt fathom was how is a hash map able to sore a key and be able to retrieve it instantly.. that concept I just couldnt wrap my head around. Like how can a hashmap be able to INSTANTLY point to its location in the memory or whatever magical place keys get stored at.. fuk now that i am typin this i am not even sure i fully know!
The funny thing about C is that the "sum of a matrix" problem can just be done like
for(int i = 0; i < length; i++)
sum += matrix[i];
since matrices are almost the exact same as 1d arrays
That depends on how the matrix was created. If the matrix is a jagged array you'll just sum up the pointers with that code.
I would've done that last one using using two for loops.
Not elegant, but effective.
-- reversing a string in plain Haskell:
reverse' = rev [] where
rev r (x:xs) = rev (x:r) xs
rev r [ ] = r
-- outputting the sample result:
main = putStr $ reverse' "abc"
-- alternative variant using standard Prelude function 'foldr' :
reverse'' = foldr (:) []
The guy that won the 200 bucks performs cool programming magic!!!
He just wanted to give the better solution regarding time consumption O(n) (since hashmap most of the time only takes O(1) to access)
@@arracso. what was the solution? didnt' quiet catch it.
@@antonfernando8409 He is basically addidng to a hashmap (in python dict) the complementary number to the one he is currently in. Also every time he see if the number that he is on is or not on the dict. If it is then he just found the two numbers. (sorry my explanation may not be the best).
also acces to the dict is O(1) most of the time so instead of O(n^2) he just achieved O(n).
3:42 The way he roasted computer science major as a math major.
finally coding used for entertainment 😉
for the first exercices just need to write : string[::-1]
3:40 hm yes c+, my favorite programming language
The one with the array is kinda easy...
Python:
array = [1, 2, 3, 4, 5, 2, 331]
sum = 0
for i in array:
sum += i
print(sum)
only 5 lines of code.
Why would you ever use java???
Them old dude isn’t messing about .. cobol , fortran 😂
Fun concept. Was a bit disappointed that it was hard to see what problems you asked them to solve, didn't explain how they solved it, and that the questions were so basic.
for the second one can you do this. It's seem too simple:
while array.count > 1 do (
array[1] = array[1]+array[array.count]
delete array[array.count]
)
What camera are you using for the end segment 6:30 . The video quality is awesome
Damn this video has worldstar street fight levels of shakiness.
And how blurry .. im ded
first one: return string [ : : -1 ] #I dont have time to iterate
second one: return sum ( sum ( j for j in arr [ i ] ) for j in range ( len ( array ) )
third: return *sorted( [ [ f ' { i } { j } ' for j in arr if i + j == sum ] for i in arr ] ) [ - 1 ] )
Me learning brainfuck just in case
the dude that went like c c# c+ c++ was hilarious
@2:40 c+ is not a programming language
I am just done with the first semester in my cs major and all these are super easy to do but i understand if you did harder stuff the chances of finding someone solving them is too low
Next time ask them sudoko solver from leetcode...to save your money...😂😂😂😂😂😂
Wow, interesting I'm a 3rd year CS student.
Watching from Ethiopia.
Do it in India, I'll probably leave my job and keep earning 100 bucks everyday by solving your coding problems lol 😂. Jokes apart I liked the concept of your video.👍
Bhaiya from should I start coding ?
now there is an Ai which can solve faster than you
@@arnavvv2279 no
"Ah, you see, I've written it in the Whitespace language." (yes it's a real programming language)
I'm still a beginner/getting close to intermediate programmer in C++. Below are my solutions to his three problems. Idk if they would pass any LeetCode system to count as correct, but they work on my end. Anyway, here you go.
Code in C++
1. ReverseString
#include
using namespace std;
void reverseString(const char [ ]);
int main()
{
char str[] = "CODING";
reverseString(str);
return 0;
}
// Takes in a string and prints the string in reverse to the screen.
void reverseString(const char str[ ]) {
int size = 0;
while (str[size] != '\0')
size++;
for (int i = (size - 1); i >= 0; i--)
cout
On the top of my head using Python:
Reverse string:
def reverseString(s):
return s[::-1]
Sum 2D array:
def sum2d(m):
return sum( sum(r) for r in m )
4 programming:
Python, C, Cobal, C++, Fortran, Heskell, Perl, Java, ...
TwoSum: (two pass using dict)
def twosum(a, e):
ed = {e-v: v for v in a}
for v in a:
if v in ed and v!=ed[v]:
return [v, ed[v]]
TwoSum: (one pass)
def twosum(a, e):
ed = {}
for v in a:
if v in ed:
return [v, ed[v]]
ed[e-v] = v
Surprised more ppl didnt keep it basic in C#
//Question 1
String random = "Random";
var reverseString = "";
foreach (var c in random)
{
reverseString = c + reverseString;
}
Console.WriteLine(reverseString);
//Question 2
int[,] array2D = new int[,] { {1,2,3,4,5 }, { 6,7,8,9,10 }, { 11,12,13,14,15} };
int sum = 0;
foreach (var x in array2D)
{
sum += x;
}
Console.WriteLine(sum);
//Bonus Question
int[] array = new int[] { 1,3,5,6,11,25 };
int target = 9;
Console.WriteLine(FindNumbers(array, target));
static string FindNumbers (int[] array, int target)
{
foreach (var x in array)
{
foreach (var a in array)
if ((x + a) == target)
return($"Numbers: {x}, {a}");
}
return "No possible match";
}
i wish i was there
I know Html, CSS, Javascript,Tiny Bit of C# and Python.
I like that "C+" language lol
my brain is going to explode, im going to college in september to have software engineer. Im already watching some tutorials (python) so i can understand the basic but god, its so fucking hard, there are some exercises that are "easy", but still i cant do them (today i was doing 1 and i knew what i had to do, but didnt know how to write it in code, and its so fucking frustating). I hope in college they dont rush the classes. Im studying python and i dont even know if im going to learn python, C or other language, but i think its no problem.
Btw, did u went to college knowing already programming language???
am i the only programmer who also solved the problems and took this challenge personally for some reason ? haha
Kenny where have you been my brotha!? Cant belive I am JUST finding out about your channel! Haha! Keep up the videos brotha! Great production quality!
Solve this problem with real syntax on a 1 sqft whiteboard space. Smart.
That’s how you give your home work to your friends 😁
It's interviewer boy:
He approaches an older lady and asks her.would you know how to code this problem?
Older lady: Of course I do, (pulls out her cell phone and talks to her)
"chatGPT, listen , I want you to code what the young man is going to tell you next.. "
The first question my head produced was "in which time complexity can I do it?"
3:37 wait C+ is a language? fr?
A programmer won't go for a walked they're always trapped in their vacant's home every times a year
3:25 glad he didn't say assembly
If you’d like to learn to code, I have several coding videos and also a playlist dedicated to solving programming questions that big companies such as Amazon or Facebook would ask.
LOL "im good man" was the meekest attempt at not taking money
2 for loops, cant we reduce the complexity, we can sort it and apply something like we do in Binary search, i.e. add two nums i.e. upper and lower and check whether the sum is greater or small and likewise proceed forward
“Red, REBOL, Forth, and APL.” Or: “BASIC, LOGO, Scratch, LISP.”
Python strings are subscriptable, so to reverse a string just count backwards! Your_string[ : : -1]
You gotta give that guy extra for the try: except clause lmao
How do you handle a situation where you can MORE THAN 2 numbers to equal the sum?
This is Elon Musk with Twitter right now.
You know you hittin' up a real one when he starts up with FORTRAN but follows that bitch up with COBAL xDDDD MVP
why not just string[::-1] for the first one?
Name four programming languages
C is already three and since # is Microsoft java, just throw that in there
But naming something like Piet, now that would've been fun
This is in Chicago. I would've tried it in Fortran
not double for loop, nested for loop
That O(n) twosum was cool to see tbh
Wow, I was seriously doubting my skills as a programmer until I saw that last guy lol. I am a very amateur novice level Python programmer, but that guy's code was WAY over-complicated... which is usually what I am guilty of doing! I thought my code was gonna be too long, but it was way easier to just create an empty set, loop through the list/array, set a variable x=9, and for each number (n) in the list, if x does not = n and x is in the array of numbers, then add x and n to the empty set. Then print the set. Done, super easy, using only really basic python. I don't even know what a hash map is lol I'm hella basic, but I feel a little better about my progress now!
Many people resort to using a nested for loop as a solution to this problem, resulting in a time complexity of O(n^2). However, the hash map approach is more efficient. It is regarded as the optimal answer as it achieves a time complexity of just O(n)
That's kind of you, in Facebook you can't be wrong you get bullied
I am a user linux and i have question what is that green sticks on the floor and some npcs and big green stuff
im currently trying to learn programming and i didnt understand how to solve any of the problems. great.
write a program to add the digits from 1 to 15.
x = 120
3:46 he named 5 languages so he should have received 25 bucks ;)
Beginner coder here: for the sum of the 2D array, would you crate a double for loop and a if statement inside it to check if ex. i+j= sum (sum being the value stated).
that works but thats O(n^2) time complexity. His hashmap is O(n) so its more optimal
Yeah that's what I did because I don't know hashmaps :'(
@@Neeral_ For a set of small whole numbers (e.g. 0 to 31) a bit map might be more efficient than a hash map. As you iterate over the array, check the bitmap for the matching value. If it's present, you're done. Otherwise, set the bit corresponding to the current value. This solution is O(n) and does not require creating a hash map or hashing any values.
int[] arr = {2, 3, 5, 6, 8};
int sum = 9;
long bitmap = 0L;
for (int i = 0; i < arr.length; i++) {
if ((bitmap & (1
@@Neeral_ Wasn't the hashmap for the final problem, not the 2D array?
str.split('').reverse().join('') - for one word length string
for longer just change split and join from "" to " ". Am I right js programmers ?🤣
20 bucks for trying
20000 bucks for a failed class
3:35 have you ever heard something about C+ ?
"List programming languages"
Most people list scripting languages. lol
People are straight scared when you ask them to do basic programming.
I really enjoy this vid❤️❤️❤️ im so happy seeing these people coding❤️ btw I'm an IT major☺️
that's how zlaner's son will look like
Bro i didn’t knew that programming get you money, i wished i was there 😢
3:24 now thats a programmer 😆
3:36 ... did that girl just steal the $20 he won?
answer to the sum question is hilariously short in python:
sum2d = lambda a: sum(sum(x) for x in a)
3:36 Party foul! There is no C+ language!
Code early??
My son in second grade wants to learn to program. He can do some of the problems asked early on in the video.
But the thing is that just yesterday have to tell him not to learn since childhood never comes back and he shall play. So he is not allowed to code early.
I tell him to learn to solve problems and not worry about all this programming stuff.
How do I check if that's real?
When you need to ask the person handing you the money for the verification method, your system is flawed.