Skip to content

Commit 8fd804c

Browse files
authored
Merge pull request neetcode-gh#1624 from loczek/0838-push-dominoes
Create: 0838-push-dominoes.ts
2 parents 9e09c3e + 10c8c3c commit 8fd804c

File tree

1 file changed

+22
-0
lines changed

1 file changed

+22
-0
lines changed

typescript/0838-push-dominoes.ts

Lines changed: 22 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
function pushDominoes(dominoes: string): string {
2+
let res = dominoes.split('');
3+
while (true) {
4+
let temp = res.slice();
5+
let changed = false;
6+
for (let i = 0; i < res.length; i++) {
7+
if (res[i + 1] === 'L' && res[i - 1] === 'R' && res[i] === '.') {
8+
continue;
9+
} else if (res[i + 1] === 'L' && res[i] === '.') {
10+
temp[i] = 'L';
11+
changed = true;
12+
} else if (res[i - 1] === 'R' && res[i] === '.') {
13+
temp[i] = 'R';
14+
changed = true;
15+
}
16+
}
17+
res = temp;
18+
if (!changed) break;
19+
}
20+
21+
return res.join('');
22+
}

0 commit comments

Comments
 (0)