Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
4 changes: 4 additions & 0 deletions Sources/swift-ds-algorithms/DataStructures/Stack.swift
Original file line number Diff line number Diff line change
Expand Up @@ -14,6 +14,10 @@ public class Stack<T> {
return self.size() == 0
}

public func peek() -> T? {
return self.stack.last
}

public func pop() -> T? {
return self.stack.popLast()
}
Expand Down
31 changes: 31 additions & 0 deletions Sources/swift-ds-algorithms/Stack/Brackets.swift
Original file line number Diff line number Diff line change
@@ -0,0 +1,31 @@
//
// Brackets.swift
// swift-ds-algorithms
//
// Created by Aaron on 6/10/26.
//

public enum Brackets {
public static func validBrackets(_ input: String) -> Bool {
let stack = Stack<Character>()
let brackets: [Character: Character] = [
")": "(",
"]": "[",
"}": "{"
]

for char in input {
if brackets[char] == nil {
stack.push(value: char)
} else {
if stack.peek() == brackets[char] {
_ = stack.pop()
} else {
return false
}
}
}

return stack.empty()
}
}
31 changes: 31 additions & 0 deletions Sources/swift-ds-algorithms/Stack/ReverseSomeChars.swift
Original file line number Diff line number Diff line change
@@ -0,0 +1,31 @@
//
// ReverseSomeChars.swift
// swift-ds-algorithms
//
// Created by Aaron on 6/10/26.
//

public enum ReverseSomeChars {
/// Reverse the characters in the string that are contained in the `chars` array
public static func reverseSomeChars(str: String, chars: [Character]) -> String {
let char_set: Set<Character> = Set(chars)
var reversed: [Character] = []
let stack: Stack<Character> = Stack()

for char in str {
if char_set.contains(char) {
stack.push(value: char)
}
}

for char in str {
if char_set.contains(char), let match = stack.pop() {
reversed.append(match)
} else {
reversed.append(char)
}
}

return String(reversed)
}
}
Original file line number Diff line number Diff line change
Expand Up @@ -11,9 +11,9 @@ import Testing
@MainActor
struct StackTests {

var stack: Stack<Int>
private var stack: Stack<Int>

init() async throws {
private init() async throws {
stack = Stack<Int>()
}

Expand All @@ -30,6 +30,13 @@ struct StackTests {
#expect(stack.empty() == false)
}

@Test func testPeek() {
#expect(stack.peek() == nil)

stack.push(value: 1)
#expect(stack.peek() == 1)
}

@Test func testPop() {
stack.push(value: 1)
stack.push(value: 2)
Expand Down
25 changes: 25 additions & 0 deletions Tests/swift-ds-algorithms-tests/Stack/BracketsTests.swift
Original file line number Diff line number Diff line change
@@ -0,0 +1,25 @@
//
// BracketsTests.swift
// swift-ds-algorithms
//
// Created by Aaron on 6/10/26.
//

import Testing
@testable import swift_ds_algorithms

struct BracketsTests {
@Test func testValidBrackets() {
var input = "()"
#expect(Brackets.validBrackets(input))

input = "{}}"
#expect(Brackets.validBrackets(input) == false)

input = "[{{}}]"
#expect(Brackets.validBrackets(input))

input = "[]{}(){[]}"
#expect(Brackets.validBrackets(input))
}
}
26 changes: 26 additions & 0 deletions Tests/swift-ds-algorithms-tests/Stack/ReverseSomeCharsTests.swift
Original file line number Diff line number Diff line change
@@ -0,0 +1,26 @@
//
// ReverseSomeCharsTests.swift
// swift-ds-algorithms
//
// Created by Aaron on 6/10/26.
//

import Testing
@testable import swift_ds_algorithms

struct ReverseSomeCharsTests {

@Test func testReverseSomeChars() {
var reversed = ReverseSomeChars.reverseSomeChars(str: "computer", chars: ["a", "e", "i", "o", "u"])
#expect(reversed == "cemputor")

reversed = ReverseSomeChars.reverseSomeChars(str: "skateboard", chars: ["a", "e", "i", "o", "u"])
#expect(reversed == "skatobeard")

reversed = ReverseSomeChars.reverseSomeChars(str: "airplane", chars: ["m", "n", "r"])
#expect(reversed == "ainplare")

reversed = ReverseSomeChars.reverseSomeChars(str: "building", chars: ["g", "d", "i"])
#expect(reversed == "buglidni")
}
}
Loading