# Week4 (Apr 8)
## 78. Subsets
### Question
Given an integer array <mark>$nums$</mark> of **unique** elements, return all possible subsets (the power set).
The solution set **must not** contain duplicate subsets. Return the solution in **any order**.
### Hand in homework before Saturday.
:::success
[Woody的作業](https://github.com/woodycatliu/leetcode/blob/main/0078_Subsets/78.swift)
[Roger的作業](https://github.com/GametreeRoger/LeetCode/blob/main/LeetCode78.playground/Contents.swift)
[Allen的作業](https://github.com/allen870619/leetcode_practice/blob/main/1-500/78.%20Subsets.playground/Contents.swift)
[xander的作業](https://github.com/Takumi47/30Plus/blob/main/30Plus/Problems/78_Subsets.swift)
...`Continue filling by yourself`
:::
## 430. Flatten a Multilevel Doubly Linked List
### Question
You are given a doubly linked list, which contains nodes that have a next pointer, a previous pointer, and an additional **child pointer**. This child pointer may or may not point to a separate doubly linked list, also containing these special nodes. These child lists may have one or more children of their own, and so on, to produce a **multilevel data structure** as shown in the example below.
Given the <mark>$head$</mark> of the first level of the list, **flatten** the list so that all the nodes appear in a single-level, doubly linked list. Let <mark>$curr$</mark> be a node with a child list. The nodes in the child list should appear **after** <mark>$curr$</mark> and **before** <mark>$curr.next$</mark> in the flattened list.
Return *the* <mark>$head$</mark> *of the flattened list*. *The nodes in the list must have **all** of their child pointers set to* <mark>$null$</mark>.
### Hand in homework before Saturday.
:::success
[Woody的作業](https://github.com/woodycatliu/leetcode/blob/main/0430_FlattenAMultilevelDoublyLinkedList/430.swift)
[Roger的作業](https://github.com/GametreeRoger/LeetCode/blob/main/LeetCode430.playground/Contents.swift)
[Allen的作業](https://github.com/allen870619/leetcode_practice/blob/main/1-500/430.%20Flatten%20a%20Multilevel%20Doubly%20Linked%20List.playground/Contents.swift)
[xander的作業](https://github.com/Takumi47/30Plus/blob/main/30Plus/Problems/430_FlattenAMultilevelDoublyLinkedList.swift)
...`Continue filling by yourself`
:::