Swift Interview Challenges
Introduction
About this book
- Welcome
- Understanding difficulty
- How to use this book
- Passing a challenge
- A note on algorithms
- A note on AI
- When to email me
- About the included Xcode projects
- About this book
Foundations
The least you need to know about computer science to do well in coding interviews.
- Arrays
- Sets
- Dictionaries
- Stacks, queues, and deques
- Trees and binary trees
- Linked lists
- Strings
- Allocating memory
- Introduction to Big O notation
- Big O notation in practice
- A mathematics primer for developers
- How to ace coding interview challenges
- Practice challenge 1: Sum an array of numbers
- Practice challenge 2: Count the characters
- Practice challenge 3: Sort a string array by length
- Practice challenge 4: Do two strings contain the same characters?
- Practice challenge 5: Find n smallest
- Practice challenge 6: Traversing the tree
Fun
- Fizz Buzz
- Are the letters unique?
- Are the letter occurrences unique?
- Needles in a haystack
- Is a string a palindrome?
- Removing duplicate letters
- Matching anagrams
- Count the numbers
- Condense whitespace
- Finding pangrams
- Functions from functions
- Sorting by frequency
- Square roots
- Matching socks
- In-place reversal
- Sentences by numbers
- Find longest prefix
- Find the majority value
- Goldilocks searching
- Rate-limited logging
- Sum of two numbers
- Find the longest streak
- Highest of lowest
- Rotating strings
- Running sum
- Zebra-striped strings
- Missing numbers
- nth line
- Continuous moving average
- Word squares
- Linked list middle
- Fibonacci numbers
- Climbing the stairs
- Binary reverse
- Counting binary ones
Tricky
- Implement a deque
- Clock hands
- Reversing digits
- Customer counter
- Numbers in a string
- Recreate map()
- Three different letters
- Counting pairs
- Most frequent values
- Overlapping timetables
- Run-length encoding
- Grouping children
- Grouping children II
- Binary adding
- Separating fruit
- Numbers in a row
- Longest non-repeating substring
- Longest bounded substring
- Insertion sort
- Find the primes
- Highest odd number
- Nested sequences
- Semantic versions
- Tic-Tac-Toe winner
- Count the largest range
- Happy numbers
- Bubble sort
- Balanced brackets
- Pascal's triangle
- Reversing a linked list
Taxing
- Subtract without subtract
- Hotel rooms
- Shape perimeter
- Vowel combinations
- Roman numerals
- Nested sequences II
- Counting squares
- Alphabetical numbers
- Stock trading
- Tic-Tac-Toe game
- Valid sudoku
- Longest palindromic substring
- Reactive chemicals
- Exceptional products
- Minimum steps to empty
- Quicksort
- Parenthesis combinations
- Linked lists with a loop
- Find the duplicate number
- Flood fill
Mayhem
