From a88514a4ada5e7da79722d6508870450e21ff84a Mon Sep 17 00:00:00 2001
From: dhairya <thinkelite@hotmail.com>
Date: Sat, 3 Oct 2026 03:21:15 +0530
Subject: [PATCH] Remove stale heap positions after deleting the last item

---
 data_structures/heap/heap_generic.py | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/data_structures/heap/heap_generic.py b/data_structures/heap/heap_generic.py
index ee92149e25a9..03b0ee73a4a2 100644
--- a/data_structures/heap/heap_generic.py
+++ b/data_structures/heap/heap_generic.py
@@ -92,9 +92,9 @@ def delete_item(self, item: int) -> None:
         if item not in self.pos_map:
             return
         index = self.pos_map[item]
-        del self.pos_map[item]
         self.arr[index] = self.arr[self.size - 1]
         self.pos_map[self.arr[self.size - 1][0]] = index
+        del self.pos_map[item]
         self.size -= 1
         # Make sure heap is right in both up and down direction. Ideally only one
         # of them will make any change- so no performance loss in calling both.