Hackerrank #5: 2d Array Hourglass | C++ | Solution

[@gawarivivek]

Thanks a lot, Sir!! I was thinking how come this problem fall into "Easy" category!! But after watching your video, things got so clear and simplified with your explanation that I find it easy now. God bless you!! :)

[@KnowledgeCenter]

Great 👍

[@olaidealaka6802]

I agree with you Vivek!

[@Om108-21]

Agree Explaination on website is not easy but problem is if you understand what is asked

[@md.ualiurrahmanrahat2400]

This is the best explanation for this problem. Thank you Sir. I struggled a lot to understand this problem. You made it so simple for us. Great job you're doing Sir.

[@KnowledgeCenter]

Glad to hear that

[@shoaibsayed9243]

Bhot achai sai explane kiya sir apnai .mujhai to 2d array sai nafrat thi ,par apkai wajah sai mai 2d array ko pasand karnai lagi hu

[@eliojordanlopes2883]

Could you suggest effective ways to use the book cracking the coding interview?

[@dhananjoydey1337]

Nice explanation. Thank you, keep growing.

[@KnowledgeCenter]

Thanks.

[@tanvirhasanmonir1627]

Thank a lot sir. Your explanation is very easy to understand.

[@KnowledgeCenter]

Thanks and welcome

[@olaidealaka6802]

Thanks for the video Knowledge center!

[@KnowledgeCenter]

Any time!

[@VinayakKDevadiga]

my code arr1=[] for row in range(4): for column in range(4): ans=arr[row][column]+arr[row][column+1]+arr[row][column+2]+arr[row+1][column+1]+arr[row+2][column]+arr[row+2][column+1]+arr[row+2][column+2] arr1.append(ans) return max(arr1)

[@krishanudutta2943]

Thank you so much for clearing the concept

[@KnowledgeCenter]

Glad it was helpful!

[@sureshrajuragam662]

superb explanation brother

[@KnowledgeCenter]

Thank you so much 🙂

[@ajaswanth6607]

thanks a lot sir expecting many more

[@KnowledgeCenter]

Sure 👍

[@tanya.srivastava]

Thank you ! I've a question, how can I improve my problem solving skills? HELP!

[@KnowledgeCenter]

Practice and Understanding of fundamentals.

[@keerattanwar5892]

strt with doing simple projects or code programs

[@vakhariyajay2224]

Thank you very much. You are a genius.

[@akashroy1832]

your solution is good but the time complexity is the problem(time complexity here is O(n^2)

[@sdani9160]

So can you suggest a better algorithm

[@amitgiri6895]

please suggest an optimised solution with time complexity O(n).

[@nipungrover8019]

Crystal clear, thank you sir

[@anmolsingh4026]

Sir I still don't get the logic behind changing that limit of loop from 6 to 3. Can you elaborate on that ? Because for every r it'll run c loop run 3 times which means 3 columns but how we are gonna proceed after that .

[@its_bishal_ghosh]

Because an hourglass has 3X3 rows and columns, so for r more than 3 say 4 construction of hourglass is not possible. Similarly for column too

[@sadanarathanavel6340]

can we initialize int result to 0 instead of using INT_MIN

[@dankyt9249]

no INT_MIN is macro which means lowest value possible under type int. Initializing 0 will give wrong value as 0 is greater than negative values and we are also having negative values. So whenever we are dealing with negative numbers we should use INT_MIN instead of 0 for the similar type of comparison as given in question.

[@shoaibsayed9243]

@@dankyt9249 well done explanation sir

[@sudhanshutiwari6059]

instead of INT_MIN we can use -63, since it is the min possible value.

[@arpitkumarsingh6415]

@@dankyt9249 thanks you cleared my doubt also regarding this.

[@amisha7591]

@@dankyt9249 why do we need the lowest value possible in this question? i dont get this logic please help me out

[@mohitchoudhary7234]

Please continue the dsa solution🙌🏻

[@omarmohamed6075]

you are great 👍

[@KnowledgeCenter]

Thanks.

[@shraddhasonekar7399]

Thank you.. ! for video..

[@KnowledgeCenter]

Welcome.

[@shoaibsayed9243]

Well done sir

[@navinchainani4721]

One douth i don't understand why we declare int_min plz explain this line

[@sush9889]

for getting least value possible of result variable .(in case of python, you can declare a list of name result , and return max(result) to get the same output.)

[@navinchainani4721]

@@sush9889 thanks bro

[@shalinijha5564]

Thank you sir

[@KnowledgeCenter]

Welcome

[@wanderwaffles3113]

Thax :D

[@ushnakhan198]

Thank you sirrrrrrrrrrrrrr

[@KnowledgeCenter]

Welcome.

[@shubhamshashwat5466]

We neee to shorten the code.. The sum = arr[r][c] +...... doesn't sound smart.. Although it's working so why bothering

[@nischaldutt9834]

thank you

[@KnowledgeCenter]

You're welcome

[@baxtables]

Awesome

[@KnowledgeCenter]

Thanks.

[@baxtables]

Please explain the use of std::max

[@KnowledgeCenter]

@@baxtables std::max() is used to find maximum value of either 2 values or an initializer list. e.g., std::max(10, 20) will return 20, std::max({10, 20, 30, 40}) will return 40.

[@baxtables]

@@KnowledgeCenter brother, please tell me where to learn cpp??

[@tanmaydayal455]

thanks MAN !!!!!

[@sayyedaaman5719]

Thankyou sir for that video it's very helpful.

[@KnowledgeCenter]

Happy to help

[@pritibobade8293]

🙏

[@mohitchoudhary7234]

Please continue the dsa solution🙌🏻