An Algorithmic Approach to Swift Programming

Build a generic max function for comparable values and constrain with Comparable. Test with ints, strings, and pairs to see lexicographic order in Swift generics.

Explore generic structs with multiple parameters in Swift by building an additive dictionary with comparable keys and additive values, including optional returns.

Create a reusable SwiftUI card view with a gradient background and a view with help wrapper. Learn to use binding isPresented, information data, and a generic content view via ViewBuilder.

Explore building a trapezoid view in SwiftUI, wiring data with stacks, applying sliders to adjust top, bottom, and height, and debugging geometry with square roots.

Explore implementing trapezoid tests in Swift, using constants and doubles, and address floating-point equality with an accuracy threshold to validate circumference, height, and mid-segment.

Explore unit tests for Swift functions strangeRepeat and reverseSplit, examining signatures and optional outputs, with test data and edge cases like negative copies.

Explore building a SwiftUI view that adds and removes list elements with plus and minus buttons, and highlight the first divisible index using color, bold text, and a number field.

Calculate the average string length in a list with for and while loops. Handle empty lists, type casting to double, and count strings above the average, all in Swift.

Explore implementing a while loop version for counting string lengths in a list, computing the average, and validating loop control with readability-focused local constants.

Explore creating a subsequence from a list of positive integers where the absolute differences between consecutive elements strictly increase, implemented in Swift with a growing differences function and SwiftUI view.

Apply a Swift loop to slide a window of size k across the string, build a repeat string from the current character, and return the matched substring with its index.

Explore implementing and testing a first divisible function in Swift, returning the index of the first element divisible by a with robust unit tests and edge-case handling.

Learn a Swifty, functional approach to counting character frequencies using reduce and an empty dictionary. Refactor with higher-order functions and shorthand parameters to produce a clean, efficient character counts solution.

Implement the difference of two sparse matrices by computing A minus B and storing only non-zero results in M, using B prime for subtraction, and verify with unit tests.

Explore the find substring locations problem by mapping each length k substring to its offsets list. Implement in imperative and functional styles, with tests noting offset order.

The sparse matrix is a type alias. It adds a get value function that takes two integers and returns the value or zero if absent.

Demonstrates computing all substrings of a given length k and showing their offsets in a SwiftUI view, with a slider and text input to update the string.

Develop unit tests for the recursive climb combinations algorithm, exploring n values from zero to ten with inputs like one and two steps, and compare against expected sequence counts.

Explore a four-bonacci memoization approach in Swift, implementing four-queue memo helpers, comparing versions, debugging indices, and addressing arithmetic overflow with large inputs.

Explore a recursive factorial implementation in swift, using a big integer type, with unit tests and a performance comparison to memoization, highlighting test data and execution results.

The lecture shows memoized factorial using a memo dictionary and helper function, tests the implementation, and finds memoization offers no gain due to factorial's lack of branching.

Convert containsGuest into a computed property on the room class, conform to the custom string convertible protocol, and test case-insensitive containment of guests as you move them between rooms.

Explore a hotel class checkout by iterating rooms, checking for a guest, performing checkout, and returning the occupied room or nil if none found, with a preview to upgrade next.

Design a SwiftUI node view with a generic value and selectable state, featuring animated tap to toggle, color cues, a rounded border, and examples linking nodes in the next lecture.