Min Stack

Build a special stack data structure that provides push, pop, and top operations along with the ability to fetch the smallest element currently stored, all executing in constant time. Your MinStack class must expose four methods: push(val) to add a value, pop() to remove the topmost value, top() to inspect the topmost value, and getMin() to return the current minimum across the stack.