Back to Browse

Substring With Largest Variance II Modified Kadanes Algorithm II Leetcode 2272

6.0K views
Jul 9, 2023
33:13

In this video, I'll talk about how to solve Leetcode 2272. Substring With Largest Variance II Modified Kadane's Algorithm Checkout DSA-169 Series: https://youtu.be/5BuKVS-Vnws Problem Link: https://leetcode.com/problems/substring-with-largest-variance/description/ Code & Notes: https://drive.google.com/file/d/1IZYL_OSQHNyqqsXok11KpTD0w51HjOis/view?usp=sharing Let's Connect: 📝Linkedin: https://www.linkedin.com/in/aryan-mittal-0077 📸 Instagram: https://www.instagram.com/aryan_mittal_007 📱Telegram : https://t.me/aryan_mittal_group 🤖 Github: https://github.com/aryan-0077 🛍️ Products I use in Videos: (✨ Marked for Mostly requested Products) Main Camera (Canon 200D ii): https://amzn.to/41cfS5h Vlog Camera (iphone 13): https://amzn.to/42aOJRh Tripod for Lectures: https://amzn.to/3HMoloF Tripod for Vlogs: https://amzn.to/44wGL6L ✨Mic: https://amzn.to/41bj8gU Shadow Multi Colour Light: https://amzn.to/41bmIrq Main Light: https://amzn.to/3LF6BNb Tripod for Lights: https://amzn.to/3LFcQAt Softbox for Lights: https://amzn.to/42mHqWE ✨My Pen Tablet for Notes: https://amzn.to/44A61ZJ ✨New Tablet for Notes: https://amzn.to/44BjTDa Tablet Stand: https://amzn.to/3NMFIJR Power Bank: https://amzn.to/421yHsZ ✨USB Hub: https://amzn.to/3p8NGTf ✨HardDisk to store Lectures: https://amzn.to/3HKafEs ✨My Laptop: https://amzn.to/44w12ct ✨My Monitor: https://amzn.to/3LCG6YL My UPS: https://amzn.to/3Lydy2y My UPS old: https://amzn.to/3LXT0C3 ✨My Mouse: https://amzn.to/3LYmJdY ✨My Keyboard: https://amzn.to/3NJs4ah Resources you can try: Learn Coding: https://www.youtube.com/watch?v=6ZZvFW1ZNKg 🎥Channel Playlists 🎥 Baap Graph Series - by Aryan: https://www.youtube.com/playlist?list=PLEL7R4Pm6EmAXVKV8w3f-xPjjIg6sy1aY 🎥Dynamic Programming: https://www.youtube.com/playlist?list=PLEL7R4Pm6EmD8pYyhvTcdF7qf-EFl3IWz 🎥Bit Manipulation: https://www.youtube.com/playlist?list=PLEL7R4Pm6EmCLLeXClTK9TalPIrfE7XIe 🎥Mathematics for DSA: https://www.youtube.com/playlist?list=PLEL7R4Pm6EmBEXk2265gEyyVpR3vxUbk5 🎥Leetcode Top Interview Questions: https://www.youtube.com/playlist?list=PLEL7R4Pm6EmDo2bFF10dD_a_x4pa-8Tlq 🎥Codeforces Problem B Ladder: https://www.youtube.com/playlist?list=PLEL7R4Pm6EmDIdbLwmv0WGufLtNd58GOS 🎥Codeforces Problem C Ladder: https://www.youtube.com/playlist?list=PLEL7R4Pm6EmC88miJ7pIKdlDgDzEkwwTT 🎥Codeforces Problem D Ladder: https://www.youtube.com/playlist?list=PLEL7R4Pm6EmAi60fJaQ7eCdXfpaOQz5oG 🎥 Top 150 Interview Questions: https://www.youtube.com/playlist?list=PLEL7R4Pm6EmANcHWGHr9uoOFcm75Mkbqn 🎥 Complete Array Problem Playlist: https://www.youtube.com/playlist?list=PLEL7R4Pm6EmAbE8XLxeRf7tD66_yFz5-S 🎥 Complete Binary Search Problem Playlist: https://www.youtube.com/playlist?list=PLEL7R4Pm6EmA-wPsAXrlDVYpIcrJGFwX5 🎥 Complete Stack Playlist: https://www.youtube.com/playlist?list=PLEL7R4Pm6EmDSG2vFQN8S04AQfLHC0jR7 🎥 Complete Graph Problem Playlist: https://www.youtube.com/playlist?list=PLEL7R4Pm6EmDI6wSdOaOyRkVthbPUA_Fo 🎥 Complete TREE Playlist: https://www.youtube.com/playlist?list=PLEL7R4Pm6EmCXcYYtH5EjWJn5F04zCEuq 🎥 Complete DP Problem Solving: https://www.youtube.com/playlist?list=PLEL7R4Pm6EmCXe8803IBAPWVsHlTVrtOp 🎥 Complete Linked List: https://www.youtube.com/playlist?list=PLEL7R4Pm6EmABenswDvaCGhiLNlExFKM8 🎥 Complete Greedy Problem Playlist: https://www.youtube.com/playlist?list=PLEL7R4Pm6EmDVCYD5EkNv08vSOC4kA1_z 🎥 Complete Divide & Conquer Algorithm Playlist: https://www.youtube.com/playlist?list=PLEL7R4Pm6EmCMbazv05Yp-lZ7mbJpJ_Q2 🎥 Complete Trie Playlist: https://www.youtube.com/playlist?list=PLEL7R4Pm6EmBVW7C4rdJ5kDL9gUfh575I 🎥 Complete Mathematics & Number Theory Problems: https://www.youtube.com/playlist?list=PLEL7R4Pm6EmB3zQDvk_UC3mSj8klyZsMh About Channel: We teach about how you can grow in life & educate about programming in Fun & Intuitional way. About Me: I am Aryan Mittal - a Software Engineer, Speaker, Creator & Educator. During my free time, I create programming education content on this channel & also how to use that to grow :) ✨ Timelines✨ 0:00 - Bakwas 0:56 - Problem Explanation 3:03 - Intuition for using character pairs 5:08 - Intuition for Kadanes Algorithm 8:46 - Why both should have +ive frequency 10:26 - Why not standard Kadanes 16:50 - Max Variance by cnt1 & cnt2 - Modified Kadanes 21:29 - One Edge Case 28:50 - Code Explanation ✨ Hashtags ✨ #programming #Interviews #leetcode #faang #maang #datastructures #algorithms

Download

1 formats

Video Formats

360pmp448.5 MB

Right-click 'Download' and select 'Save Link As' if the file opens in a new tab.

Substring With Largest Variance II Modified Kadanes Algorithm II Leetcode 2272 | NatokHD