GOOGLE - MAX AREA OF ISLAND (LeetCode)
One of Google's most commonly asked interview questions according to LeetCode! Give me 5 minutes and you'll thank me if you see this in your interview!
DISCORD CHANNEL
----------------------------------------------------------------------------------------------------------------
To join the Discord channel use the following link and join the "Member" tier: https://www.patreon.com/KevinNaughtonJr
In this Discord channel, you will be able to...
1. Ask me questions directly (as well as other members)
2. Ask about and discuss previous interview experiences
3. Find mock interview partners
4. Share helpful videos for interview preparation, and more!
This question is commonly asked by the following companies: Google, Facebook Microsoft, Amazon, Uber, DoorDash, Qualtrics, and Affirm .
Link to problem: https://leetcode.com/problems/max-area-of-island/
Intuition behind solution: Iterate through the entire matrix. Every time a 1 is encountered run a dfs sinking each cell's neighbors while counting the area. Update your maximum if the current island's area is greater than any other island's area you've encountered. When you've iterated through the entire matrix, return your max.
SOCIAL
----------------------------------------------------------------------------------------------------------------
Support me on Patreon: https://www.patreon.com/KevinNaughtonJr
Follow me on Twitter: https://twitter.com/KevinNaughtonJr
Follow me on Instagram: https://www.instagram.com/kevinnaughtonjr/
Follow me on GitHub: https://github.com/kdn251
MUSIC
----------------------------------------------------------------------------------------------------------------
Blushes by Dj Quads
https://soundcloud.com/aka-dj-quads/blushes
#coding #interviews #softwareengineering
Видео GOOGLE - MAX AREA OF ISLAND (LeetCode) канала Kevin Naughton Jr.
DISCORD CHANNEL
----------------------------------------------------------------------------------------------------------------
To join the Discord channel use the following link and join the "Member" tier: https://www.patreon.com/KevinNaughtonJr
In this Discord channel, you will be able to...
1. Ask me questions directly (as well as other members)
2. Ask about and discuss previous interview experiences
3. Find mock interview partners
4. Share helpful videos for interview preparation, and more!
This question is commonly asked by the following companies: Google, Facebook Microsoft, Amazon, Uber, DoorDash, Qualtrics, and Affirm .
Link to problem: https://leetcode.com/problems/max-area-of-island/
Intuition behind solution: Iterate through the entire matrix. Every time a 1 is encountered run a dfs sinking each cell's neighbors while counting the area. Update your maximum if the current island's area is greater than any other island's area you've encountered. When you've iterated through the entire matrix, return your max.
SOCIAL
----------------------------------------------------------------------------------------------------------------
Support me on Patreon: https://www.patreon.com/KevinNaughtonJr
Follow me on Twitter: https://twitter.com/KevinNaughtonJr
Follow me on Instagram: https://www.instagram.com/kevinnaughtonjr/
Follow me on GitHub: https://github.com/kdn251
MUSIC
----------------------------------------------------------------------------------------------------------------
Blushes by Dj Quads
https://soundcloud.com/aka-dj-quads/blushes
#coding #interviews #softwareengineering
Видео GOOGLE - MAX AREA OF ISLAND (LeetCode) канала Kevin Naughton Jr.
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
GOOGLE CODING INTERVIEW QUESTION - NUMBER OF ISLANDS (LeetCode)FACEBOOK - KTH SMALLEST ELEMENT IN A BST (LeetCode)GOOGLE - SORT CHARACTERS BY FREQUENCY (LeetCode)GOOGLE - BOATS TO SAVE PEOPLE (LeetCode)AMAZON CODING INTERVIEW QUESTION - ROTTING ORANGESAMAZON - PATH SUM II (LeetCode)LeetCode Max Area of Island Solution Explained - JavaEp.3: Graphs - LeetCode Problems That Got Me HiredGOOGLE CODING INTERVIEW QUESTION - HOUSE ROBBER (LeetCode)FACEBOOK - WALLS AND GATES (LeetCode)GOOGLE - NEXT CLOSEST TIME (LeetCode)LeetCode Island Perimeter Solution Explained - JavaGoogle Coding Question - Making a Large Island (Hard)GOOGLE CODING INTERVIEW QUESTION - SHORTEST WAY TO FORM STRINGBinary Tree Maximum Path Sum (Animated Walkthrough) (LeetCode)AMAZON - RANGE SUM OF BST (LeetCode)DFS for Programming Interviews - Number of Islands and Pacific Atlantic Water Flow - LeetCodeAMAZON CODING INTERVIEW QUESTION - SUBSETS (LeetCode)Max Area of Island - LeetCode 695 Python