Валидация корректности расположения круглых скобок в строке

Реализуйте функцию, принимающую строку и определяющую, правильно ли в ней расставлены круглые скобки ( и ). Функция должна возвращать true, если каждая открывающая скобка имеет соответствующую закрывающую и порядок вложения соблюдён, и false в противном случае.

function validateParentheses(str: string): boolean {
    // implementation
}

// validateParentheses('(') === false
// validateParentheses(')') === false
// validateParentheses('()') === true
// validateParentheses('(())') === true
// validateParentheses(')(') === false
// validateParentheses(')()(') === false