Skip to content

Instantly share code, notes, and snippets.

@torsday

torsday/instructions.md

Forked from EricDykstra/instructions.md
Last active August 29, 2015 13:58
Show Gist options
  • Save torsday/10422511 to your computer and use it in GitHub Desktop.
Save torsday/10422511 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
instructions.md

Knapsack Problem

You've just been hired by a SF tech company that is looking to expand operations into new cities. Your first task: launch Salt Lake City. To launch into a new city of this size...

You need to hire

  • 1 general manager
  • 3 salespeople
  • 2 customer support agents
  • 1 office manager
  • 1 marketing manager.

You have pulled together a list of all the potential employees for these 8 positions, as well as their salary requirement and a quantified amount of "impact" that they can bring your team.

Goal

  • fill all 8 positions
  • keep cost < $400,000
  • maximize "impact"
Raw
slc_candidates.csv
ID Name Position Salary Impact
1 Micah Hickle General Manager 75000 48
2 Dr. Thora Zulauf General Manager 73000 83
3 Nadia Wiegand General Manager 73000 84
4 Sarai Schmitt General Manager 77000 61
5 Bettye Kuhlman General Manager 61000 81
6 Monty Johnson General Manager 68000 40
7 Angie Kub General Manager 71000 45
8 Melisa Kiehn General Manager 64000 90
9 Carey Smith General Manager 63000 59
10 Nathaniel Runolfsdottir General Manager 77000 49
11 Lawson Watsica General Manager 77000 75
12 Ms. Armando Kuvalis General Manager 61000 70
13 Ms. Aron Towne General Manager 69000 62
14 Jalen Bradtke General Manager 64000 78
15 Dr. Alvis Schinner General Manager 68000 67
16 Rick Cartwright I General Manager 67000 109
17 Ima Herman General Manager 69000 52
18 Johnathon Kreiger DVM General Manager 64000 88
19 Kimberly Kirlin General Manager 61000 91
20 Elliott Brekke General Manager 77000 68
21 Danial Reilly General Manager 63000 90
22 Estelle Connelly General Manager 78000 74
23 Mrs. Meaghan Blanda General Manager 69000 66
24 Kevon Hansen Salesperson 67000 61
25 Cindy Schamberger Salesperson 50000 70
26 Mariela Kilback Salesperson 67000 60
27 Kurtis Schuster Salesperson 61000 77
28 Madelynn Langosh Salesperson 51000 73
29 Rogelio King MD Salesperson 66000 69
30 Estella Murazik Salesperson 58000 75
31 Mr. Ilene Reynolds Salesperson 64000 62
32 Delmer Mertz Salesperson 52000 73
33 Dr. Grayce Koelpin Salesperson 68000 76
34 Dr. Jasper Emmerich Salesperson 63000 60
35 Mrs. Hailie Bogan Salesperson 69000 66
36 Dr. Jason Jacobson Salesperson 51000 72
37 Dorothea Ziemann Salesperson 64000 66
38 Callie Toy Salesperson 59000 66
39 Jermaine Murray Salesperson 69000 76
40 Josianne Abbott II Salesperson 51000 74
41 Layla Ratke Salesperson 58000 80
42 Braden Murray Salesperson 61000 73
43 Beth Roob Salesperson 58000 61
44 Mr. Candace Wisoky Salesperson 51000 79
45 Shayne Schulist Salesperson 69000 79
46 Frances Armstrong Salesperson 51000 75
47 Seamus Barrows PhD Salesperson 70000 80
48 Rodrigo Quitzon Salesperson 63000 69
49 Jacey Willms Salesperson 52000 77
50 Leanne McCullough Salesperson 67000 76
51 Andreanne Kuphal Salesperson 65000 61
52 Aaliyah Kunde Salesperson 55000 69
53 Joanne Fisher Salesperson 60000 80
54 Jayda Howe III Salesperson 56000 64
55 Ettie Schoen Salesperson 54000 79
56 Mrs. Daphney Emmerich Salesperson 50000 79
57 Desmond Wilkinson Salesperson 61000 77
58 Jerod Wuckert Salesperson 55000 68
59 Dr. Vivian O'Reilly Salesperson 58000 69
60 Issac Sauer Salesperson 54000 65
61 Alba Jacobi Salesperson 68000 67
62 Cletus Hartmann Salesperson 57000 63
63 Korbin Gislason Salesperson 60000 70
64 Camren Towne IV Salesperson 55000 70
65 Randi Bauch IV Salesperson 68000 64
66 Mrs. Kian Mohr Salesperson 59000 74
67 Jaqueline Ziemann Salesperson 63000 75
68 Esperanza Bruen Salesperson 63000 78
69 Kale Macejkovic Salesperson 51000 76
70 Gustave Bechtelar Salesperson 55000 62
71 Elise Glover Salesperson 58000 61
72 Estella Kling Salesperson 65000 74
73 Ms. Mia Konopelski Salesperson 55000 76
74 Izaiah Jacobson Salesperson 67000 60
75 Herbert Funk Salesperson 70000 67
76 Cleora Gottlieb Salesperson 62000 70
77 Adell Beier Salesperson 57000 80
78 Miss Junior Ondricka Salesperson 58000 61
79 Bailee Harber Salesperson 68000 75
80 Jarret Johnson PhD Salesperson 53000 75
81 Monserrate Dicki Salesperson 63000 77
82 Ivory Klocko Salesperson 64000 77
83 Alvena Bashirian Salesperson 58000 68
84 Lilla Rempel V Salesperson 53000 65
85 Dannie Orn MD Salesperson 60000 66
86 Germaine Koelpin Salesperson 60000 62
87 Catharine Gislason Salesperson 57000 60
88 Ursula Greenfelder Salesperson 67000 74
89 Madge Howe MD Salesperson 63000 64
90 Rollin Berge Salesperson 53000 80
91 Lonie Stroman Salesperson 56000 77
92 Magdalen Lehner Salesperson 55000 79
93 Kaela Bogisich Salesperson 53000 75
94 Willow Wolff Salesperson 54000 60
95 Victoria Moore Salesperson 53000 65
96 Pat Kuvalis IV Salesperson 60000 67
97 Nicola Towne MD Salesperson 67000 77
98 Dr. Naomie Haley Salesperson 67000 71
99 Ms. Conrad Schowalter Salesperson 51000 68
100 Marietta Kiehn Salesperson 66000 62
101 Kathleen Langworth Salesperson 65000 65
102 Aubrey Bashirian II Salesperson 63000 71
103 Lou Hilpert Salesperson 57000 77
104 Sigmund Will Salesperson 55000 80
105 Ms. Eda Morar Salesperson 70000 77
106 Mozelle Buckridge Salesperson 64000 66
107 Blake Schoen Salesperson 62000 76
108 Coralie Runte Salesperson 51000 72
109 Amelia Jenkins Salesperson 67000 67
110 Dr. Gerard Schmeler Salesperson 53000 62
111 Halle Adams Salesperson 66000 63
112 Twila Gleichner Salesperson 61000 63
113 Alana Mayert Salesperson 54000 80
114 Dawn Hand Salesperson 59000 70
115 Marilie Cremin PhD Salesperson 62000 80
116 Muriel Morar Salesperson 67000 76
117 Akeem Dooley Salesperson 65000 73
118 Laurie Reynolds DDS Salesperson 61000 78
119 Hardy Waelchi Salesperson 60000 72
120 Rory Gorczany Salesperson 65000 72
121 Floy Stehr PhD Salesperson 66000 79
122 Matilde Abernathy Salesperson 69000 75
123 Kellie Hartmann Salesperson 62000 62
124 Cecil Tromp V Salesperson 58000 61
125 Miss Germaine Runte Salesperson 66000 71
126 Laurianne Jerde Salesperson 62000 67
127 Henriette Altenwerth Sr. Salesperson 59000 64
128 Maudie Marks Salesperson 57000 62
129 Kaylah Lesch DDS Salesperson 64000 70
130 Chadd Ryan Salesperson 63000 60
131 Geovanny Ernser Salesperson 60000 76
132 Paris Ferry III Salesperson 51000 67
133 Gaylord Howell Salesperson 55000 75
134 Velva Koss Salesperson 56000 71
135 Mr. Edgardo Windler Salesperson 69000 71
136 Jarret Beatty Salesperson 70000 60
137 Reggie Sipes Salesperson 59000 60
138 Watson Walter Salesperson 66000 73
139 Rosemarie Altenwerth Salesperson 67000 68
140 Kevon Pfeffer Salesperson 61000 74
141 Emie Bins PhD Customer Support 35000 21
142 Major Romaguera V Customer Support 35000 20
143 Krystina Blanda Customer Support 38000 30
144 Osvaldo Kreiger Customer Support 36000 21
145 Rigoberto Sauer Customer Support 35000 21
146 Camron Hudson Customer Support 39000 24
147 Felipe Ullrich Customer Support 31000 26
148 Jerome Stehr Customer Support 37000 29
149 Marco Corkery Customer Support 36000 21
150 Stephanie Denesik Customer Support 36000 21
151 Dr. Ernesto Runolfsson Customer Support 35000 29
152 Mr. Gennaro Hilpert Customer Support 34000 27
153 Brooklyn Marquardt Customer Support 40000 20
154 Miss Yvette Hermiston Customer Support 33000 21
155 Joelle Waters II Customer Support 37000 21
156 Jaylen West Customer Support 38000 29
157 London Walter Customer Support 37000 28
158 Arnoldo Shanahan Customer Support 38000 28
159 Adonis Connelly Customer Support 32000 24
160 Ms. Frances Zieme Customer Support 39000 27
161 Daisy Schaefer DVM Customer Support 37000 24
162 Mrs. Annetta Strosin Customer Support 40000 25
163 Brennan Howe Customer Support 35000 23
164 Anya Beier Customer Support 37000 21
165 Renee Volkman Customer Support 35000 24
166 Kayleigh Beahan Customer Support 37000 20
167 Rudolph Von II Customer Support 37000 20
168 Marco Kovacek Customer Support 38000 25
169 Morgan Hane Customer Support 37000 24
170 Mrs. Art Hirthe Customer Support 32000 23
171 Christian Conroy Customer Support 34000 24
172 Emely Torphy Customer Support 31000 26
173 Teresa Bosco Customer Support 32000 20
174 Dr. Efren Cummings Customer Support 36000 24
175 Annabelle Boyer Customer Support 40000 23
176 Elyssa Frami Customer Support 33000 26
177 Ross Simonis Customer Support 31000 28
178 Alan Spinka Customer Support 40000 23
179 Berry Streich DVM Customer Support 33000 30
180 Vickie Anderson DDS Customer Support 35000 28
181 Chesley Willms Customer Support 35000 25
182 Mireille Rodriguez IV Customer Support 31000 26
183 Esmeralda Bernier Customer Support 33000 26
184 Mr. Ciara Bergnaum Customer Support 31000 20
185 Jewel Tremblay DDS Customer Support 34000 21
186 Brandt Prohaska II Customer Support 39000 28
187 Amir Feest Customer Support 34000 27
188 Dr. Dalton Orn Customer Support 40000 23
189 Audie Pfeffer Customer Support 36000 20
190 Lewis Russel I Customer Support 37000 29
191 Elenora Sporer Customer Support 39000 26
192 Adrien Waelchi Sr. Customer Support 34000 26
193 Brannon Gleichner Customer Support 35000 20
194 Ms. William Conn Customer Support 37000 22
195 Shad Kemmer I Customer Support 32000 26
196 Winona Veum Customer Support 40000 25
197 Aurelie Spencer Jr. Customer Support 30000 21
198 Tod Glover Customer Support 40000 26
199 Gerhard Hegmann Sr. Customer Support 38000 25
200 Frederick Lowe Customer Support 35000 26
201 Sonny Cummings Customer Support 39000 26
202 Zion Schultz PhD Office Manager 25000 17
203 Daisha Rogahn Office Manager 39000 19
204 Evelyn Williamson Office Manager 27000 18
205 Anita Schroeder Office Manager 39000 15
206 Daphne Koelpin Office Manager 25000 17
207 Mrs. Oren Marquardt Office Manager 33000 17
208 Domenica Rempel II Office Manager 31000 15
209 Ulices Cruickshank Office Manager 34000 17
210 Miss Thomas O'Reilly Office Manager 33000 15
211 Kyler Block MD Office Manager 25000 19
212 Filomena Weber Office Manager 27000 15
213 Heather Larkin PhD Office Manager 30000 17
214 Rigoberto Grimes Office Manager 25000 19
215 Ms. Brook Ankunding Office Manager 34000 16
216 Leanna Spinka PhD Office Manager 32000 15
217 Jedediah Hahn Office Manager 39000 15
218 Susana Price Office Manager 26000 20
219 Carli Cormier Office Manager 35000 17
220 Willis Mayer Office Manager 33000 20
221 Mr. Bobby Hamill Office Manager 28000 16
222 Mrs. Manuela Hoeger Office Manager 33000 16
223 Neil Howell Office Manager 30000 20
224 Mustafa Wilkinson Office Manager 32000 16
225 Fiona O'Kon Office Manager 26000 17
226 Citlalli Ondricka Office Manager 39000 19
227 Elmira Dietrich Office Manager 33000 15
228 Mr. Jamey Littel Office Manager 35000 17
229 Raymond Jacobson DVM Office Manager 29000 15
230 Pat Cronin Office Manager 33000 17
231 Ressie Abbott Office Manager 29000 20
232 Matteo Mann III Office Manager 31000 17
233 Miss Gilberto Denesik Office Manager 38000 20
234 Lenny Ruecker Office Manager 27000 15
235 Dayne Stiedemann Office Manager 28000 18
236 Grace Mueller Office Manager 31000 18
237 Destin Lakin Office Manager 36000 19
238 Thomas Yundt Office Manager 38000 15
239 Ms. Sienna Eichmann Office Manager 32000 19
240 Dr. Rebekah Huel Office Manager 36000 17
241 Laverna Littel Office Manager 33000 16
242 Faustino Yundt Office Manager 26000 16
243 Mrs. Adrain Heaney Office Manager 27000 15
244 Orin Hilll MD Office Manager 27000 20
245 Vada Boehm Office Manager 38000 19
246 Ibrahim Gutkowski Office Manager 40000 16
247 Merle Reichel IV Office Manager 36000 19
248 Hershel Kassulke MD Office Manager 34000 20
249 Nelda Goldner Office Manager 29000 17
250 Dr. Mathew Schmidt Office Manager 36000 16
251 Judah Ebert Office Manager 31000 20
252 Lizzie Hirthe DDS Office Manager 28000 15
253 Dr. Wanda Rippin Office Manager 33000 17
254 Destini Cruickshank Office Manager 28000 17
255 Ozella Batz Office Manager 25000 19
256 Anibal Wiza Marketing Manager 41000 73
257 Arielle Howe Marketing Manager 43000 68
258 Burley Nikolaus Marketing Manager 50000 69
259 Mr. Tevin Wolff Marketing Manager 40000 80
260 Jorge Hyatt Marketing Manager 46000 64
261 Blanche Dickinson Marketing Manager 48000 67
262 Delmer Fahey DVM Marketing Manager 45000 73
263 Hailie Schmidt Marketing Manager 47000 80
264 Green Hirthe Marketing Manager 49000 78
265 Alysha Boyle Marketing Manager 40000 75
266 Reginald Towne Marketing Manager 40000 70
267 Ted King Marketing Manager 47000 76
268 Mrs. Elody Rath Marketing Manager 45000 75
269 Jermey Breitenberg Marketing Manager 48000 75
270 Jovanny Vandervort Marketing Manager 47000 72
271 Mckayla Raynor Marketing Manager 49000 70
272 Rosanna Ferry MD Marketing Manager 42000 71
273 Dagmar Abshire Marketing Manager 42000 64
274 Martina Leuschke V Marketing Manager 46000 60
275 Elwyn Okuneva Marketing Manager 46000 69
276 Miss Faye Murphy Marketing Manager 41000 74
277 Oma Funk Marketing Manager 45000 69
278 Kendall Gorczany Sr. Marketing Manager 43000 62
279 Ephraim Tremblay Marketing Manager 42000 74
280 Elliot Ledner Marketing Manager 48000 69
281 Conor McDermott Marketing Manager 45000 60
282 Casimir Jenkins Marketing Manager 45000 73
283 Marian Mohr Marketing Manager 49000 63
284 Rogelio Reichel Marketing Manager 50000 63
285 Delbert O'Keefe Marketing Manager 49000 66
286 Morgan Boyle Marketing Manager 40000 63
287 Leonard Jacobs Marketing Manager 48000 75
288 Pedro Kautzer Jr. Marketing Manager 45000 73
289 Dolly Monahan V Marketing Manager 40000 64
290 Miss Cheyanne Murphy Marketing Manager 50000 79
291 Ms. Keven DuBuque Marketing Manager 49000 78
292 Ms. Mackenzie Lakin Marketing Manager 44000 71
293 Jarret Corkery Sr. Marketing Manager 48000 69
294 Deborah Stark Marketing Manager 47000 62
295 Fernando Daniel Marketing Manager 47000 80
296 Tracey Kshlerin Jr. Marketing Manager 46000 66
297 Eloisa Krajcik Marketing Manager 44000 77
298 Flavio Kuhlman Marketing Manager 46000 69
299 Rhett Batz Marketing Manager 49000 64
300 Korbin VonRueden Marketing Manager 43000 62
301 Mr. Marcus Williamson Marketing Manager 46000 73
302 Anita Beier Marketing Manager 41000 64
303 Jerald Mann Marketing Manager 44000 66
304 Ryley Green Marketing Manager 50000 61
305 Shaylee Kris Marketing Manager 42000 72
306 Dejuan Morar MD Marketing Manager 44000 70
307 Antwan Hermann Marketing Manager 45000 78
308 Cristobal Fahey Marketing Manager 43000 69
309 Pattie Stehr Marketing Manager 42000 79
310 Alvena Willms Marketing Manager 43000 78
311 Dean Blanda Marketing Manager 43000 78
312 Owen Blick III Marketing Manager 50000 69
313 Gregory Monahan Marketing Manager 40000 64
314 Mathew Lockman Marketing Manager 49000 70
315 Kadin Mraz III Marketing Manager 44000 61
316 Gaston Schaden Marketing Manager 43000 79
317 Karlee Doyle DVM Marketing Manager 45000 72
318 Joshua Kuhic Marketing Manager 47000 60
319 Kobe Pfeffer Marketing Manager 41000 77
320 Cleveland Zemlak Marketing Manager 43000 80
321 Chad Beatty Marketing Manager 40000 67
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment