feat: adds bigger-is-greater

Author: ddebin

README.md

@@ -2,4 +2,7 @@
 
 ## Submissions
 
-- [`the-grid-search`](src/the_grid_search/): <https://www.hackerrank.com/challenges/the-grid-search/>
+### Medium difficulty
+
+- [`the-grid-search`](src/the_grid_search/): [The Grid Search](https://www.hackerrank.com/challenges/the-grid-search/)
+- [`bigger-is-greater`](src/bigger_is_greater/): [Bigger is Greater](https://www.hackerrank.com/challenges/bigger-is-greater/)

src/bigger_is_greater/__init__.py

@@ -0,0 +1,67 @@
+#!/usr/bin/env python3
+
+import os
+import sys
+from typing import IO
+
+
+def switchAbove(word: list[int]) -> bool:
+    for i in range(len(word) - 2, -1, -1):
+        for j in range(len(word) - 1, i, -1):
+            if word[i] < word[j]:
+                w = word[i]
+                word[i] = word[j]
+                word[j] = w
+                return True
+    return False
+
+
+def switchBelow(word: list[int], best: list[int]) -> list[int]:
+    previous_equal = True
+    for i in range(0, len(word) - 1):
+        if previous_equal and word[i] == best[i]:
+            continue
+        previous_equal = False
+        for j in range(i + 1, len(word)):
+            if best[j] < best[i]:
+                candidate = best.copy()
+                candidate[i] = candidate[j]
+                candidate[j] = best[i]
+                if word < candidate < best:
+                    best = candidate
+    return best
+
+
+def biggerIsGreater(word: str) -> str:
+    reference = [ord(c) for c in word]
+    best = reference.copy()
+    if not switchAbove(best):
+        return "no answer"
+
+    while True:
+        candidate = switchBelow(reference, best)
+        if best != candidate:
+            best = candidate
+        else:
+            break
+
+    return "".join(chr(i) for i in best)
+
+
+def main(fptr: IO) -> None:
+    T = int(input().strip())
+    for _itr in range(T):
+        w = input()
+        result = biggerIsGreater(w)
+        fptr.write(result + "\n")
+
+
+if __name__ == "__main__":
+    if "OUTPUT_PATH" in os.environ:
+        fptr = open(os.environ["OUTPUT_PATH"], "wt")
+    else:
+        fptr = sys.stdout
+
+    main(fptr)
+
+    fptr.close()

src/bigger_is_greater/bigger_is_greater.py

@@ -0,0 +1,6 @@
+5
+ab
+bb
+hefg
+dhck
+dkhc

src/bigger_is_greater/test/__init__.py

@@ -0,0 +1,5 @@
+ba
+no answer
+hegf
+dhkc
+hcdk