push(x) -- Push element x onto stack.pop() -- Removes the element on top of the stack.top() -- Get the top element.empty() -- Return whether the stack is empty.Notes:

Given a string containing only digits, restore it by returning all possible valid IP address combinations.

Write a function that takes a string as input and returns the string reversed.