A Python implementation of a streaming platform backend inspired by Netflix and YouTube. The project demonstrates the use of Circular Queues, Stacks, Stable Merge Sort, and Binary Search while following strict DSA constraints.
- 📺 Fixed-size Circular Queue
- ⏪ Playback History Stack
- 📊 Stable Merge Sort (Descending by Views)
- 🔍 Binary Search (Search by Video ID)
- 🧩 Object-Oriented Design
- 🚫 No built-in
sort(),sorted(),pop(0), orinsert(0)
| Operation | Complexity |
|---|---|
| Enqueue | O(1) |
| Dequeue | O(1) |
| Undo Playback | O(1) |
| Merge Sort | O(N log N) |
| Binary Search | O(log N) |
git clone https://github.com/jk-juhi/Streaming-Playlist-Engine.git
cd Streaming-Playlist-Engine
python test_engine.py- ✅ Fixed-size Circular Queue
- ✅ Stack-based Playback History
- ✅ Stable Merge Sort
- ✅ Binary Search
- ✅ Python 3.x
- ✅ No prohibited built-in methods
Juhi Kansal