LeetCode 3442 | Max Difference: Odd vs Even Frequency | Python Counting Method | AlgoYogi

Welcome to AlgoYogi! 🚀 Start Your Smart Coding Prep at 👉 https://algoyogi.io In this video, we solve **LeetCode 3442: Maximum Difference Between Even and Odd Frequency I** using Python and a clean frequency counting method. Problem Statement: Given a lowercase English string s, find the maximum difference: max odd character frequency minus min even character frequency You must choose an odd-frequency character for the first part and an even-frequency character for the second part. Approach: 1) Count frequencies of each character. 2) Track: • max_odd = maximum among frequencies that are odd • min_even = minimum among frequencies that are even and greater than 0 3) Answer is max_odd minus min_even. Example: s = "aaaaabbc" Frequencies: a=5 (odd), b=2 (even), c=1 (odd) max_odd = 5, min_even = 2 → answer = 3 --- ### ⏱ Timestamps 0:00 Introduction 0:20 Problem Statement 0:50 Counting Strategy (max odd, min even) 7:30 Python Code Walkthrough 12:30 Time & Space Complexity --- ### Why Watch? - Learn a simple frequency-based strategy with **O(n)** time and **O(1)** extra space - Efficiently handles only lowercase English (26 possible chars) - Clear logic, easy to internalize and reproduce in interviews #LeetCode #MaxDifferenceOddEven #Python #AlgoYogi #FreqCounting