rays hackathon

linked_list_max.py

@@ -0,0 +1,38 @@
+class Node:
+    def __init__(self, data: int):
+        self.data = data
+        self.next = None
+
+class LinkedList:
+    def __init__(self):
+        self.head = None
+
+    def append(self, data: int):
+        if not self.head:
+            self.head = Node(data)
+        else:
+            current = self.head
+            while current.next:
+                current = current.next
+            current.next = Node(data)
+
+    def find_max(self) -> int:
+        if not self.head:
+            raise ValueError("List is empty")
+
+        max_value = self.head.data
+        current = self.head.next
+        while current:
+            if current.data > max_value:
+                max_value = current.data
+            current = current.next
+        return max_value
+
+# Example usage
+if __name__ == "__main__":
+    ll = LinkedList()
+    ll.append(13)
+    ll.append(11)
+    ll.append(14)
+    ll.append(12)
+    print("The maximum value in the list is:", ll.find_max())  #14 will be the output

queue_stacks.py

@@ -0,0 +1,24 @@
+class QueueWithStacks:
+    def __init__(self):
+        self.stack_in = []
+        self.stack_out = []
+
+    def enqueue(self, x: int):
+        self.stack_in.append(x)
+
+    def dequeue(self) -> int:
+        if not self.stack_out:
+            while self.stack_in:
+                self.stack_out.append(self.stack_in.pop())
+        return self.stack_out.pop()
+
+if __name__ == "__main__":
+    q = QueueWithStacks()
+    q.enqueue(1)
+    q.enqueue(2)
+    q.enqueue(3)
+    print(q.dequeue())  
+    print(q.dequeue()) 
+    q.enqueue(4)
+    print(q.dequeue()) 
+    print(q.dequeue()) #once i run this it will print all

reverse_string.py

@@ -0,0 +1,14 @@
+def reverse_string(s: str) -> str:
+    stack = []
+    for char in s:
+        stack.append(char)
+    reversed_str = ""
+    while stack:
+        reversed_str += stack.pop()
+    return reversed_str
+
+if __name__ == "__main__":
+    test_string = "live"
+    result = reverse_string(test_string)
+    print(f"Original string: {test_string}")
+    print(f"Reversed string: {result}")