Upsolved Weekly Contest 129

varunu28 · varunu28 · commit 9da35219dba6 · 2019-03-24T08:22:05.000-07:00
diff --git a/Contests/Weekly Contest 129/Best Sightseeing Pair.java b/Contests/Weekly Contest 129/Best Sightseeing Pair.java
@@ -0,0 +1,13 @@
+class Solution {
+    public int maxScoreSightseeingPair(int[] A) {
+        int maxVal = 0;
+        int currMax = 0;
+        
+        for (int spot : A) {
+            maxVal = Math.max(maxVal, currMax + spot);
+            currMax = Math.max(spot, currMax) - 1;
+        }
+        
+        return maxVal;
+    }
+}
diff --git a/Contests/Weekly Contest 129/Binary String With Substrings Representing 1 To N.java b/Contests/Weekly Contest 129/Binary String With Substrings Representing 1 To N.java
@@ -1,13 +1,13 @@
 class Solution {
     public boolean queryString(String S, int N) {
         
-        int num = 1;
-        while (num <= N) {
+        int num = N;
+        while (num >= N / 2) {
             if (S.indexOf(Integer.toBinaryString(num)) == -1) {
                 return false;
             }    
             
-            num++;
+            num--;
         }
         
         return true;
diff --git a/Contests/Weekly Contest 129/Smallest Integer Divisible by K.java b/Contests/Weekly Contest 129/Smallest Integer Divisible by K.java
@@ -0,0 +1,17 @@
+class Solution {
+    public int smallestRepunitDivByK(int K) {
+        if (K % 2 == 0 || K % 5 == 0) {
+            return -1;
+        }
+        
+        int rem = 0;
+        for (int i = 1; i <= K; i++) {
+            rem = (rem * 10 + 1) % K;
+            if (rem == 0) {
+                return i;
+            }
+        }
+        
+        return -1;
+    }
+}

Original file line number	Diff line number	Diff line change
`@@ -1,13 +1,13 @@`
`1`	`1`	`class Solution {`
`2`	`2`	`public boolean queryString(String S, int N) {`
`3`	`3`
`4`		`- int num = 1;`
`5`		`- while (num <= N) {`
	`4`	`+ int num = N;`
	`5`	`+ while (num >= N / 2) {`
`6`	`6`	`if (S.indexOf(Integer.toBinaryString(num)) == -1) {`
`7`	`7`	`return false;`
`8`	`8`	`}`
`9`	`9`
`10`		`- num++;`
	`10`	`+ num--;`
`11`	`11`	`}`
`12`	`12`
`13`	`13`	`return true;`