58.Median of an Array | Sort & Find Middle (Python)
In this video we find the median of an unsorted array in Python — a core statistics & DSA building block.
I’ll show a simple, beginner-friendly approach (sort + pick middle), explain odd vs even cases, and walk a worked example.
What you’ll learn:
✅ Why we sort the array first
✅ How to pick the middle element for odd length arrays
✅ How to average the two middle elements for even length arrays
✅ Time & space complexity
Example explained in the video:
Input: [7, 1, 3, 5, 2] → Sorted: [1,2,3,5,7] → Median = 3
Input: [4, 2, 6, 8] → Sorted: [2,4,6,8] → Median = (4 + 6)/2 = 5.0
#Python #DSA #Median #Algorithms #LearnPython #CodingInterview #DataStructures #ArrayProblems #PythonDSA