Skip to content

Commit d0d8b3d

Browse files
Added day03 solution
1 parent 21ad1ec commit d0d8b3d

File tree

1 file changed

+23
-0
lines changed

1 file changed

+23
-0
lines changed
Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
class Solution {
2+
public:
3+
void prison(vector<int>& cells, int n) {
4+
while(n--) {
5+
vector<int> prev(8, 0);
6+
for(int k=1; k<7; k++) {
7+
if(cells[k-1] == cells[k+1]) {
8+
prev[k] = 1;
9+
} else {
10+
prev[k] = 0;
11+
}
12+
}
13+
cells = prev;
14+
}
15+
}
16+
vector<int> prisonAfterNDays(vector<int>& cells, int N) {
17+
int n = cells.size();
18+
if(n == 0) return cells;
19+
prison(cells, 1);
20+
prison(cells, (N-1) % 14);
21+
return cells;
22+
}
23+
};

0 commit comments

Comments
 (0)