LeetCode Problem 941. Valid Mountain Array || Java Solution Walkthrough
LeetCode is a great platform for people who want general coding practice, whether that be for interviews or just wanting to practice their problem solving. I will be taking you through all the steps of finding the optimal solution to each problem on the site following a logical ordering setout by LeetCode themselves.
In this video, we are going over the problem 941. Valid Mountain Array, where the goal is to check each value and their surrounding to determine whether or not the array is strictly increasing or decreasing to make a mountain array.
The most important factor in solving this problem is the definition of a mountain array and deciphering that definition. To be a valid mountain array it must increase in values for at least one index, have a peak, then decrease for at least one index after the peak, which is why it must have at least 3 indices. Another small gotcha to this problem is that once it has start decreasing from the peak it must descrease all the way to the end of the array, there can not be a point where two indexes are the same value, sort of evening out, and after it decreases it cannot start increasing again. So this problem can sort of be described as a state machine, where the array has two states, increasing and decreasing, and to be able to pass the test, it must pass through both states ONLY once, and not be interupted while going through either state.
~~~ Stay Up To Date With My Social Media ~~~
Twitter: / unknownkoder
Twitch: / unknownkoderyt
Be sure to subscribe and turn on the bell notifications on youtube to not miss another episode of Lets Build Twitter: shorturl.at/gnxZ8
~~~ Background Music Used In My Video ~~~
🎵 Song: 'Sappheiros - Embrace' is under a creative commons license license.
https://www.youtube.com/channel/UCxLK...
🎶 Music promoted by BreakingCopyright:
• 🍀 Chill Instrumental [Non Copyrighted Musi...
🎵 Song: 'Danlsan - Free With You' is free to use if you give credits.
https://danlsan.bandcamp.com/track/fr...
🎶 Music promoted by BreakingCopyright:
https://bit.ly/danlsan-free-with-you
🎵 Song: 'Insomnia - Sarah Jansen' is free to use on social media as long as credits are included
/ @sarahjansenmusic3170
🎶 Music promoted by BreakingCopyright:
https://bit.ly/sarah-jansen-insomnia
#unknownkoder #leetcode #algorithms