Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly
Sign up
Appearance settings

Commit 9ed9673

Browse files
p199
1 parent 4454fd4 commit 9ed9673

File tree

5 files changed

+58
-3
lines changed

5 files changed

+58
-3
lines changed

‎AllQuestions.md‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -3149,7 +3149,7 @@ every pair of elements in the subset (i, j) satisfies either i % j = 0 or j % i
31493149
For example, given the set [3, 5, 10, 20, 21], you should return [5, 10, 20].
31503150
Given [1, 3, 6, 24], return [1, 3, 6, 24].
31513151

3152-
## Problem-199:waxing_crescent_moon:
3152+
## [Problem-199](src/main/java/in/ashwanik/dcp/problems/p181_210/p199):sunny:
31533153

31543154

31553155
> This problem was asked by Facebook.

‎README.md‎

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -13,12 +13,12 @@ Solutions to the coding problems from [Daily coding problem](https://dailycoding
1313
|[P165](src/main/java/in/ashwanik/dcp/problems/p151_180/p165)|[P169](src/main/java/in/ashwanik/dcp/problems/p151_180/p169)|[P175](src/main/java/in/ashwanik/dcp/problems/p151_180/p175)|[P179](src/main/java/in/ashwanik/dcp/problems/p151_180/p179)|[P180](src/main/java/in/ashwanik/dcp/problems/p151_180/p180)|[P181](src/main/java/in/ashwanik/dcp/problems/p181_210/p181)|[P189](src/main/java/in/ashwanik/dcp/problems/p181_210/p189)|[P192](src/main/java/in/ashwanik/dcp/problems/p181_210/p192)|[P195](src/main/java/in/ashwanik/dcp/problems/p181_210/p195)|[P198](src/main/java/in/ashwanik/dcp/problems/p181_210/p198)|
1414

1515

16-
## **Facebook (26)**
16+
## **Facebook (27)**
1717
| | | | | | | | | | | | |
1818
|--|--|--|--|--|--|--|--|--|--|--|--|
1919
|[P7](src/main/java/in/ashwanik/dcp/problems/p1_30/p7)|[P15](src/main/java/in/ashwanik/dcp/problems/p1_30/p15)|[P19](src/main/java/in/ashwanik/dcp/problems/p1_30/p19)|[P25](src/main/java/in/ashwanik/dcp/problems/p1_30/p25)|[P27](src/main/java/in/ashwanik/dcp/problems/p1_30/p27)|[P30](src/main/java/in/ashwanik/dcp/problems/p1_30/p30)|[P41](src/main/java/in/ashwanik/dcp/problems/p31_60/p41)|[P47](src/main/java/in/ashwanik/dcp/problems/p31_60/p47)|[P51](src/main/java/in/ashwanik/dcp/problems/p31_60/p51)|[P60](src/main/java/in/ashwanik/dcp/problems/p31_60/p60)|[P62](src/main/java/in/ashwanik/dcp/problems/p61_90/p62)|[P69](src/main/java/in/ashwanik/dcp/problems/p61_90/p69)|
2020
|[P79](src/main/java/in/ashwanik/dcp/problems/p61_90/p79)|[P85](src/main/java/in/ashwanik/dcp/problems/p61_90/p85)|[P110](src/main/java/in/ashwanik/dcp/problems/p91_120/p110)|[P114](src/main/java/in/ashwanik/dcp/problems/p91_120/p114)|[P117](src/main/java/in/ashwanik/dcp/problems/p91_120/p117)|[P126](src/main/java/in/ashwanik/dcp/problems/p121_150/p126)|[P130](src/main/java/in/ashwanik/dcp/problems/p121_150/p130)|[P134](src/main/java/in/ashwanik/dcp/problems/p121_150/p134)|[P156](src/main/java/in/ashwanik/dcp/problems/p151_180/p156)|[P168](src/main/java/in/ashwanik/dcp/problems/p151_180/p168)|[P170](src/main/java/in/ashwanik/dcp/problems/p151_180/p170)|[P182](src/main/java/in/ashwanik/dcp/problems/p181_210/p182)|
21-
|[P190](src/main/java/in/ashwanik/dcp/problems/p181_210/p190)|[P194](src/main/java/in/ashwanik/dcp/problems/p181_210/p194)|
21+
|[P190](src/main/java/in/ashwanik/dcp/problems/p181_210/p190)|[P194](src/main/java/in/ashwanik/dcp/problems/p181_210/p194)|[P199](src/main/java/in/ashwanik/dcp/problems/p181_210/p199)|
2222

2323

2424
## **Amazon (18)**
Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,6 @@
1+
Given a string of parentheses, find the balanced string that can be produced
2+
from it using the minimum number of insertions and deletions. If there are
3+
multiple solutions, return any of them.
4+
5+
For example, given "(()", you could return "(())". Given "))()(", you could
6+
return "()()()()".
Lines changed: 36 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,36 @@
1+
package in.ashwanik.dcp.problems.p181_210.p199;
2+
3+
class Solution {
4+
5+
String getBalancedParentheses(String input) {
6+
if (input == null || input.isEmpty()) {
7+
return input;
8+
}
9+
10+
11+
StringBuilder stringBuilder = new StringBuilder();
12+
13+
int count = 0;
14+
15+
for (char c : input.toCharArray()) {
16+
if (c == '(') {
17+
count++;
18+
stringBuilder.append(c);
19+
} else {
20+
if (count <= 0) {
21+
stringBuilder.append('(');
22+
} else {
23+
count--;
24+
}
25+
stringBuilder.append(c);
26+
}
27+
}
28+
29+
while (count > 0) {
30+
stringBuilder.append(')');
31+
count--;
32+
}
33+
34+
return stringBuilder.toString();
35+
}
36+
}
Lines changed: 13 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,13 @@
1+
package in.ashwanik.dcp.problems.p181_210.p199;
2+
3+
import org.junit.jupiter.api.Test;
4+
5+
import static org.junit.jupiter.api.Assertions.assertEquals;
6+
7+
public class SolutionTest {
8+
@Test
9+
void testBalancedParentheses(){
10+
assertEquals("(())",new Solution().getBalancedParentheses("(()"));
11+
assertEquals("()()()()",new Solution().getBalancedParentheses("))()("));
12+
}
13+
}

0 commit comments

Comments
(0)

AltStyle によって変換されたページ (->オリジナル) /