Input: s = "()"Output: true

Input: s = "()[]{}"Output: true

Input: s = "(]"Output: false

Input: s = "([)]"Output: false

Input: s = "{[]}"Output: true

1 <= s.length <= 104s consists of parentheses only '()[]{}'.

class Solution {    public boolean isValid(String s) {        // check edge        if (s == null || s.length() == 0) {            return true;        }                Stack<Character> stack = new Stack<>();        Map<Character, Character> map = new HashMap<>();        map.put(')', '(');        map.put('}', '{');        map.put(']', '[');                char[] chars = s.toCharArray();        for(char c: chars) {            if (c == '(' || c == '{' || c == '[') {                stack.push(c);                continue;            }                        if (stack.isEmpty() || stack.pop() != map.get(c)) return false;        }                return stack.isEmpty();    }}

import XCTest
class UITestAppUITests: XCTestCase {
    override func setUpWithError() throws {        // Put setup code here. This method is called before the invocation of each test method in the class.        // In UI tests it is usually best to stop immediately when a failure occurs.        continueAfterFailure = false
        // In UI tests it’s important to set the initial state - such as interface orientation - required for your tests before they run. The setUp method is a good place to do this.    }
    override func tearDownWithError() throws {        // Put teardown code here. This method is called after the invocation of each test method in the class.    }
    func testExample() throws {        // UI tests must launch the application that they test.        let app = XCUIApplication()        app.launch()
        // Use recording to get started writing UI tests.        // Use XCTAssert and related functions to verify your tests produce the correct results.    }
    func testLaunchPerformance() throws {        if #available(macOS 10.15, iOS 13.0, tvOS 13.0, *) {            // This measures how long it takes to launch your application.            measure(metrics: [XCTOSSignpostMetric.applicationLaunch]) {                XCUIApplication().launch()            }        }    }}

func testExample() throws {  // UI tests must launch the application that they test.  let app = XCUIApplication()  app.launch()
  // Use recording to get started writing UI tests.  // Use XCTAssert and related functions to verify your tests produce the correct results.  // XCODE STARTS WRITING HERE:👇  let app = XCUIApplication()  app.staticTexts["Tap to accept TOS"].tap()  app.staticTexts["Tap to Accept Privacy Policy"].tap()  app.staticTexts["Continue"].tap()
}

let tosButton = app.staticTexts["Tap to accept TOS"]let privacyButton = app.staticTexts["Tap to Accept Privacy Policy"]let continueButton = app.staticTexts["Continue"]
XCTAssertFalse(tosButton.isSelected)XCTAssertFalse(privacyButton.isSelected)XCTAssertFalse(continueButton.isEnabled)
tosButton.tap()
XCTAssertTrue(tosButton.isSelected)XCTAssertFalse(privacyButton.isSelected)XCTAssertFalse(continueButton.isEnabled)
privacyButton.tap()
XCTAssertTrue(tosButton.isSelected)XCTAssertTrue(privacyButton.isSelected)XCTAssertTrue(continueButton.isEnabled)
continueButton.tap()

private func setup() {  // ... other view elements ...  self.addSubview(tosButton)  self.addSubview(privacyButton)  self.addSubview(continueButton)     // Add these lines to let the XCUITest access the buttons with identifiers  self.tosButton.accessibilityIdentifier = "legal_view.tos_button"  self.privacyButton.accessibilityIdentifier = "legal_view.privacy_button"  self.continueButton.accessibilityIdentifier = "legal_view.continue_button"    // ...}

func testExample() throws {    // UI tests must launch the application that they test.    let app = XCUIApplication()    app.launch()
    // Use recording to get started writing UI tests.    // Use XCTAssert and related functions to verify your tests produce the correct results.  let tosButton = app.buttons["legal_view.tos_button"]  let privacyButton = app.buttons["legal_view.privacy_button"]  let continueButton = app.buttons["legal_view.continue_button"]
  XCTAssertFalse(tosButton.isSelected)  XCTAssertFalse(privacyButton.isSelected)  XCTAssertFalse(continueButton.isEnabled)
  tosButton.tap()
  XCTAssertTrue(tosButton.isSelected)  XCTAssertFalse(privacyButton.isSelected)  XCTAssertFalse(continueButton.isEnabled)
  privacyButton.tap()
  XCTAssertTrue(tosButton.isSelected)  XCTAssertTrue(privacyButton.isSelected)  XCTAssertTrue(continueButton.isEnabled)
  continueButton.tap()
  XCTAssertTrue(app.otherElements["home_view"].exists)}

import Foundation

// MARK: View Output (Presenter -> View)protocol PresenterToViewAuthProtocol {   }

// MARK: View Input (View -> Presenter)protocol ViewToPresenterAuthProtocol {        var view: PresenterToViewAuthProtocol? { get set }    var interactor: PresenterToInteractorAuthProtocol? { get set }    var router: PresenterToRouterAuthProtocol? { get set }}

// MARK: Interactor Input (Presenter -> Interactor)protocol PresenterToInteractorAuthProtocol {        var presenter: InteractorToPresenterAuthProtocol? { get set }}

// MARK: Interactor Output (Interactor -> Presenter)protocol InteractorToPresenterAuthProtocol {    }

// MARK: Router Input (Presenter -> Router)protocol PresenterToRouterAuthProtocol {    }

import UIKit
class AuthViewController: UIViewController {
    // MARK: - Properties    var presenter: ViewToPresenterAuthProtocol?
    // MARK: - Lifecycle Methods    override func viewDidLoad() {        super.viewDidLoad()    }    }
extension AuthViewController: PresenterToViewAuthProtocol{    // TODO: Implement View Output Methods}InteractorAuthInteractor.swift
import Foundation
class AuthInteractor: PresenterToInteractorAuthProtocol {
    // MARK: Properties    var presenter: InteractorToPresenterAuthProtocol?}

import Foundation
class AuthPresenter: ViewToPresenterAuthProtocol {
    // MARK: Properties    var view: PresenterToViewAuthProtocol?    var interactor: PresenterToInteractorAuthProtocol?    var router: PresenterToRouterAuthProtocol?}
extension AuthPresenter: InteractorToPresenterAuthProtocol {    }

import Foundationimport UIKit
class AuthRouter: PresenterToRouterAuthProtocol {
    // MARK: Static methods    static func createModule() -> UIViewController {                let viewController = AuthViewController()                let presenter: ViewToPresenterQuotesProtocol & InteractorToPresenterQuotesProtocol = AuthPresenter()                viewController.presenter = presenter        viewController.presenter?.router = AuthRouter()        viewController.presenter?.view = viewController        viewController.presenter?.interactor = AuthInteractor()        viewController.presenter?.interactor?.presenter = presenter                return viewController    }    }