update 1249

Author: fishercoder1534

Diff for: src/main/java/com/fishercoder/solutions/_1249.java

@@ -7,7 +7,7 @@
 public class _1249 {
     public static class Solution1 {
         public String minRemoveToMakeValid(String s) {
-            Stack<Character> stack = new Stack<>();
+            Deque<Character> stack = new LinkedList<>();
             int leftParen = 0;
             int rightParen = 0;
             for (char c : s.toCharArray()) {