Steps to Make Array Non-decreasing | Leetcode 2289 | Monotonic Stacks | Contest 295 🔥🔥

Here is the solution to "Steps to Make Array Non-decreasing" leetcode question. Hope you have a great time going through it.

Question:https://leetcode.com/contest/weekly-c...
🎉 Chapters
0:00 Understanding the question
2:00 Test case iteration
10:30 Coding it up O(n)

🔥Complete Contest 295 Nailed:   • Плейлист  

🔴 Coding Decoded SDE revision Sheet: https://bit.ly/3MG7d4D

🔥 Coding Decoded Stacks/Monotonic Stacks sheet: https://bit.ly/38tm0Ri
🔥 Coding Decoded Bit Manipluation sheet:https://bit.ly/3LkVNSe
🔥 Coding Decoded Backtracking SDE sheet: https://bit.ly/3FCzMwQ
🔥 Coding Decoded DP SDE sheet: https://bit.ly/38HgY3E
🔥 Coding Decoded Graph SDE sheet: https://bit.ly/3sfp8H4

🔥Linkedin: https://bit.ly/3n65udU
🔥Don't click: https://bit.ly/32XIXbU
🔥Linkedin: https://bit.ly/3n65udU
🔥Insta: https://bit.ly/31TV5ur
🔅Telegram Link for Chrome: https://telegram.me/codingdecoded
🔅Telegram Link for phone : https://t.me/codingdecoded

👉 Solutions https://github.com/Sunchit/Coding-Dec...

🔥🔥🔥🔥👇👇👇 For discussion/feedback/humour/doubts/new openings
Feel free to join discord   / discord  

🔴 Checkout the series: 🔥🔥🔥
👉 Leetcode Interview experiences and tips :    • Плейлист  
👉 Leetcode contests: https://www.youtube.com?list=PLEI-q7w3s9gRwAEYzYkvVTsYHDi2-ffdL
👉 Leetcode System Design:    • System Design  
👉 Leetcode LinkedList:    • Coding Decoded LinkedList Series | Co...  
👉 Leetcode Stack:    • Coding Decoded Stack Series | Basic S...  
👉 Leetcode Binary Search:    • Coding Decoded BinarySearch / TreeSet...  
👉 Leetcode Tree:    • Coding Decoded Tree Series | Complete...  
👉 Leetcode Dyanmic Programming:    • Coding Decoded Dynamic Programming Se...  
👉 Leetcode Hard:    • LeetCode Hard Problems  
👉 Leetcode Heap:    • Coding Decoded Heap Series | Complete...  
👉 Building Coding Aptitude:    • Building Coding Aptitude  
👉 Leetcode Map:    • Coding Decoded Map Series | Complete ...  
👉 Leetcode Two Pointer:    • Coding Decoded Two Pointer Series | B...  
👉 Leetcode Backtracking:    • Leetcode Backtracking Problems  
👉 Leetcode Graph Traversal:    • Coding Decoded Graph Traversal Series...  
👉 Leetcode Trie:    • Coding Decoded Trie Series | Complete...  
👉 Leetcode Union Find:    • Coding Decoded Union Find Series | Co...  
👉 Leetcode BFS Graph Problems:    • Coding Decoded BFS Series | Best BFS ...  
👉 Leetcode Matrix Problems:    • Coding Decoded Matrix Series | Comple...  
👉 Leetcode Easy:    • Leetcode Easy Problems  
👉 Leetcode Bit Manipulation:    • Coding Decoded Bit Manipulation Serie...  

🔥🔥🔥 Leetcode Monthly Contest Playlist

👉 Leetcode December 2021: https://www.youtube.com?list=PLEI-q7w3s9gRN3LsF0zArurVSz3HQyKZP
👉 Leetcode November 2021: https://www.youtube.com?list=PLEI-q7w3s9gT2IeinxSocuxyOKMB4H2zF
👉 Leetcode October 2021: https://www.youtube.com?list=PLEI-q7w3s9gTNU412xW8kV1xQ8upnrN0a
👉 Leetcode September 2021: https://www.youtube.com?list=PLEI-q7w3s9gTNU412xW8kV1xQ8upnrN0a
👉 Leetcode August2021: https://www.youtube.com?list=PLEI-q7w3s9gTEQxR2uR-g8DVhSTb2ZAx1
👉 Leetcode July 2021: https://www.youtube.com?list=PLEI-q7w3s9gRV3Bn3VO1rtgkA0wNkIm-y
👉 Leetcode June 2021: https://www.youtube.com?list=PLEI-q7w3s9gRGYr0jtVjqir5_8SpnQ6Og
👉 Leetcode May 2021: https://www.youtube.com?list=PLEI-q7w3s9gS8UNo22UA4O3_YjnQczyNp
👉 Leetcode April 2021: https://www.youtube.com?list=PLEI-q7w3s9gStjIegCW3i84AI9L2KjGhJ
👉 Leetcode March 2021: https://www.youtube.com?list=PLEI-q7w3s9gTbYRnbU7Np0_-v_GwxYGOb
👉 Leetcode Feb 2021: https://www.youtube.com?list=PLEI-q7w3s9gRNUjYwtb53A7SXSCQaJguT
👉 Leetcode Jan 2021: https://www.youtube.com?list=PLEI-q7w3s9gR8EhTsObcgM74NnIiAcRWm
👉 Leetcode December 2020: https://www.youtube.com?list=PLEI-q7w3s9gQIB_urBmMV04f_NBelXJEP

PS : Please increase the speed to 1.25X