HackerRank Solution: Grid Challenge in C++ (greedy algorithm) 

Yay, thank you so much! I try to post many solutions every week, so please make sure you've got your notifications turned on! Are you a Computer Science student? 😁

@@nextrie yep, I've the notifications on. No, I'm not actually a Computer Science student, I'm an Electronics and Comm. student i couldn't get into CS due to some reason but I've been preparing for coding competitions so that I can get a decent job as a software engineer/developer.

Wow, more power to you man! Knowing how to solve problems with code is a great skill to have, so you're certainly on the right track here. Keep it up!

That's great to hear. I have many more in my HackerRank playlist, so I hope you enjoy them. I'll be posting more in the next few days.

This is because we are accessing the rows by index in the conditional statement on Line 19. Indices are zero-based, so we start counting from zero, instead of one. But the value stored in the rows variable is the number of rows in the vector. So, let's say we have 5 rows in the vector, then the value of the "rows" variable will be 5. But the indices of the rows actually go from 0 (first row) to 4 (last row). That's why we have to use rows-1 in the loop on Line 17, to stay within bounds. Is it clearer to you now?

@@nextrie pardon me if I am wrong here, but wouldn't we get the same result doing (i

@@jarjarbinks8954 Nope, because on Line 19 in the comparison, I'm checking for the current row (i) against the next row (i+1). So if the loop goes all the way to Index 4, then i+1 on Line 19 will be 5, which is out of bounds. That's why the loop only goes to 3, so that I can still compare the row at Index 3 with the last row at Index 4.

@@nextrie thanks thanks it all makes sense now. Take love mate

Still learning...

Hi Kirti, I just tested my solution again and it passes all the test cases. I've published my solution as a public gist on GitHub: gist.github.com/IsaacAsante/e5e2f43cb755df4629d49b576f8531b1 Kindly try it out, it should give you full results. Please ensure that your code does not contain any typo. Let me know if anything.

@@nextrie yes..Thanks it worked .sorry for being rude. I couldn't solve it since morning and your video just gave me alot of hopes and when it didn't work ..I got really disappointed

It's okay! I understand. So my code eventually worked for you, right? I want to help everyone struggling to solve these coding challenges, so I try to post new solution videos everyday. I hope my other content works out correctly for you. 👍

@@nextrie yess thank you so much!

Great! Happy coding!