Add Algorithms & Data Structures code samples

README.md

@@ -69,3 +69,5 @@ A wide variety of code samples taken directly from in-class lectures.
 [Stopwatch](https://github.com/accesscode-2-2/code-samples/tree/master/StopWatchDemo)  
 [Countdown](https://github.com/accesscode-2-2/code-samples/tree/master/TimerProject)
 
+**Algorithms & Data Structures**
+[Unit4](https://github.com/accesscode-2-2/code-samples/tree/master/Unit4)

Unit4/unit-4_cameron_week-0.playground/Contents.swift

@@ -0,0 +1,93 @@
+import UIKit
+
+// Linked Lists
+
+class ListNode {
+  var value: Int?
+  var next: ListNode?
+
+  init(value: Int, next: ListNode?) {
+    self.value = value
+    self.next = next
+  }
+
+  func removeHead() -> ListNode? {
+    let next = self.next
+    self.next = nil
+    return next
+  }
+}
+
+var head = ListNode(value: 5, next: ListNode(value: 6, next: ListNode(value: 7, next: nil)))
+
+let v = head.value
+head = head.removeHead()!
+
+head.value
+
+// Stacks
+
+struct Stack<Element> {
+  var array: [Element] = []
+
+  var isEmpty: Bool {
+    return array.isEmpty
+  }
+
+  func peek() -> Element? {
+    return array.last
+  }
+
+  mutating func push(element: Element) {
+    array.append(element)
+  }
+
+  mutating func pop() -> Element {
+    return array.removeLast()
+  }
+}
+
+func isBalanced(parens: String) -> Bool {
+  var s = Stack<Character>()
+  for c in parens.characters {
+    if c == "(" {
+      s.push(c)
+    } else if c == ")" {
+      if s.isEmpty {
+        return false
+      }
+      s.pop()
+    }
+  }
+  return s.isEmpty
+}
+
+isBalanced("(())()()(())(()()())()()")
+
+// Hash tables
+
+func hash(key: String) -> Int {
+  return key.characters.count - 1
+}
+hash("aa")
+hash("xy")
+
+"aa".hash
+"xy".hash
+
+// Graphs
+
+let graph: Dictionary<Int, [Int]> = [
+  0 : [4],
+  1 : [3, 4],
+  2 : [0, 1, 3],
+  3 : [4],
+  4 : []
+]
+
+let start = 2
+let connectedNodes = graph[start]
+let next = connectedNodes![0]
+let nextConnectedNodes = graph[next]
+
+// start.next....

Unit4/unit-4_cameron_week-0.playground/contents.xcplayground

@@ -0,0 +1,4 @@
+<?xml version="1.0" encoding="UTF-8" standalone="yes"?>
+<playground version='5.0' target-platform='ios'>
+    <timeline fileName='timeline.xctimeline'/>
+</playground>

Unit4/unit-4_cameron_week-0.playground/timeline.xctimeline

@@ -0,0 +1,6 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<Timeline
+   version = "3.0">
+   <TimelineItems>
+   </TimelineItems>
+</Timeline>