Back to Browse

2808. Minimum Seconds to Equalize a Circular Array | O(N^3) - O(N*N) - O(N) | Leetcode Biweekly 110

2.4K views
Aug 5, 2023
25:59

Segment Trees Series - https://bit.ly/segment-trees Part 1 - https://youtu.be/U5cedpBSSHg Part 2 - https://youtu.be/tcsPJFKoNNY Part 3 - https://youtu.be/fmqNWp17eS0 Part 4 - https://youtu.be/Tqwq-LJUZ9w Part 5 - https://youtu.be/sttlq6EnwZo Part 6 - https://youtu.be/QbwvIY0ri28 Part 7 - https://youtu.be/7WRp1UMVtzM Part 8 - https://youtu.be/L2R2Ujxuou8 Part 9 - https://youtu.be/GozeRglQJuc Segment Trees Problems Playlist - https://www.youtube.com/playlist?list=PL9TOCZErLZcN4eFIBvFNJ3SirAeMFzTfz ************************************************* Contest Link - https://leetcode.com/contest/biweekly-contest-110/ Problem Link - https://leetcode.com/contest/biweekly-contest-110/problems/minimum-seconds-to-equalize-a-circular-array/ Solution - https://leetcode.com/problems/minimum-seconds-to-equalize-a-circular-array/solutions/3867921/video-explanation-optimizing-the-brute-force-solution-n-3-n-2-n/ ************************************************* Timestamps - 00:00 - Agenda 00:27 - Problem Description 02:45 - Brute force solution 06:20 - Time Complexity - O(N*N*N) 09:35 - Optimizing the time required to convert everything to X - O(N*N) 16:00 - Optimizing further - O(N*N) 19:00 - Dry run of the Algorithm 22:30 - Code Walkthrough ************************************************* Interview Experiences Playlists - Microsoft - https://www.youtube.com/playlist?list=PL9TOCZErLZcOsCBZPQ3uIMzak6gQWG_Kp Amazon - https://youtube.com/playlist?list=PL9TOCZErLZcMFSmxoEpNBxvQfWOgRmsfX D.E.Shaw - https://youtube.com/playlist?list=PL9TOCZErLZcM8nwVeW4d7JyxcpH175IZ1 Linkedin - https://www.youtube.com/playlist?list=PL9TOCZErLZcMN56ITB1IkNUs10QnaEyAe Facebook - https://youtube.com/playlist?list=PL9TOCZErLZcNIcaPV8WeHdXHPgAstBf2E ********************************************************************* Please show support and subscribe if you find the content useful.

Download

0 formats

No download links available.

2808. Minimum Seconds to Equalize a Circular Array | O(N^3) - O(N*N) - O(N) | Leetcode Biweekly 110 | NatokHD