Added Slowest Key.java

varunu28 · varunu28 · commit 0a060586a256 · 2020-10-25T08:21:54.000-07:00
diff --git a/Easy/Slowest Key.java b/Easy/Slowest Key.java
@@ -0,0 +1,19 @@
+class Solution {
+  public char slowestKey(int[] releaseTimes, String keysPressed) {
+    int maxReleaseTime = 0;
+    int maxReleaseTimeIdx = 0;
+    for (int idx = 0; idx < releaseTimes.length; idx++) {
+      int currentIdx = keysPressed.charAt(idx) - 'a';
+      int currReleaseTime = releaseTimes[idx] - (idx == 0 ? 0 : releaseTimes[idx - 1]);
+      if (currReleaseTime >= maxReleaseTime) {
+        if (currReleaseTime > maxReleaseTime)  {
+          maxReleaseTimeIdx = currentIdx;
+        } else if (currentIdx > maxReleaseTimeIdx) {
+          maxReleaseTimeIdx = currentIdx;
+        }
+        maxReleaseTime = currReleaseTime;
+      }
+    }
+    return (char) (97 + maxReleaseTimeIdx);
+  }
+}
