From e887bfcd0fbe3b0b9ff790a1192645e777f643b7 Mon Sep 17 00:00:00 2001 From: Satish Mallikarjun Paraddi Date: Sat, 8 Aug 2026 01:18:25 -0400 Subject: [PATCH 1/2] Complete Problem_1.py --- Problem_1.py | 34 ++++++++++++++++++++++++++++++++++ Sample.java | 7 ------- 2 files changed, 34 insertions(+), 7 deletions(-) create mode 100644 Problem_1.py delete mode 100644 Sample.java diff --git a/Problem_1.py b/Problem_1.py new file mode 100644 index 00000000..223017b6 --- /dev/null +++ b/Problem_1.py @@ -0,0 +1,34 @@ +#Time Complexity : Ammortized O(1) +#Space Complexity : O(n) +#Did this code successfully run on Leetcode : Yes +#Any problem you faced while coding this : No + +class MyQueue(object): + + def __init__(self): + self.in_st = [] + self.out_st = [] + + def push(self, x): + self.in_st.append(x) + + def pop(self): + if not self.out_st: + while self.in_st: + self.out_st.append(self.in_st.pop()) + return self.out_st.pop() + + def peek(self): + if not self.out_st: + while self.in_st: + self.out_st.append(self.in_st.pop()) + return self.out_st[-1] + + + def empty(self): + if not self.in_st: + if not self.out_st: + return True + return False + + diff --git a/Sample.java b/Sample.java deleted file mode 100644 index 1739a9cb..00000000 --- a/Sample.java +++ /dev/null @@ -1,7 +0,0 @@ -// Time Complexity : -// Space Complexity : -// Did this code successfully run on Leetcode : -// Any problem you faced while coding this : - - -// Your code here along with comments explaining your approach From a095559455a6706135f39fbdc0aa8fd9f9965136 Mon Sep 17 00:00:00 2001 From: Satish Mallikarjun Paraddi Date: Sat, 8 Aug 2026 01:20:33 -0400 Subject: [PATCH 2/2] Complete Problem_2.py --- Problem_2.py | 52 ++++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 52 insertions(+) create mode 100644 Problem_2.py diff --git a/Problem_2.py b/Problem_2.py new file mode 100644 index 00000000..a683522e --- /dev/null +++ b/Problem_2.py @@ -0,0 +1,52 @@ +#Time Complexity : Amortized O(1) +#Space Complexity : O(n) +#Did this code successfully run on Leetcode : Yes +#Any problem you faced while coding this : No +class MyHashMap: + class Node(): + def __init__(self, key, value): + self.key = key + self.value = value + self.next = None + + def __init__(self): + self.num_buckets = 1000 + self.storage = [None] * self.num_buckets + + def put(self, key: int, value: int): + hash_val = self.hash_function(key) + if not self.storage[hash_val]: + self.storage[hash_val] = self.Node(-1,-1) + self.storage[hash_val].next = self.Node(key, value) + else: + prev_node = self.prev_node(self.storage[hash_val], key) + if prev_node.next: + prev_node.next.value = value + else: + prev_node.next = self.Node(key, value) + + def get(self, key: int): + hash_val = self.hash_function(key) + if self.storage[hash_val] is not None: + prev_node = self.prev_node(self.storage[hash_val], key) + if prev_node.next: + return prev_node.next.value + return -1 + + def remove(self, key: int): + hash_val = self.hash_function(key) + if self.storage[hash_val] is not None: + prev_node = self.prev_node(self.storage[hash_val], key) + if prev_node.next is not None: + prev_node.next = prev_node.next.next + + def prev_node(self, head, key: int) -> Node: + temp = prev = head + while temp is not None and temp.key != key: + prev = temp + temp = temp.next + return prev + + def hash_function(self, key): + return key % self.num_buckets +