From 8509c2f7a14238bacfaeae51a7c5b3296d480517 Mon Sep 17 00:00:00 2001
From: marina <138340846+bt3gl-cryptographer@users.noreply.github.com>
Date: Wed, 2 Aug 2023 14:30:48 -0700
Subject: [PATCH] Create free_rooms.py

---
 heaps/free_rooms.py | 30 ++++++++++++++++++++++++++++++
 1 file changed, 30 insertions(+)
 create mode 100644 heaps/free_rooms.py

diff --git a/heaps/free_rooms.py b/heaps/free_rooms.py
new file mode 100644
index 0000000..6e93abe
--- /dev/null
+++ b/heaps/free_rooms.py
@@ -0,0 +1,30 @@
+#!/usr/bin/env python3
+# -*- coding: utf-8 -*-
+# author: bt3gl
+
+
+'''
+Given an array of meeting time intervals intervals 
+where intervals[i] = [starti, endi], return the 
+minimum number of conference rooms required.
+'''
+
+def min_meeting_rooms(intervals):
+        
+        if not intervals:
+            return 0
+
+        free_rooms = []
+
+        intervals.sort(key= lambda x: x[0])
+
+        heapq.heappush(free_rooms, intervals[0][-1])
+
+        for i in intervals[1:]:
+
+            if free_rooms[0] <= i[0]:
+                heapq.heappop(free_rooms)
+            
+            heapq.heappush(free_rooms, i[1])
+        
+        return len(free_rooms)