feat: oct 2 level 2

python/oct2/level1/sameChars.py

···
 assert sameChars("123", "123") == True
 assert sameChars("", "a") == False
 assert sameChars("", "") == True
-assert sameChars(14, "14") == False
+# assert sameChars(14, "14") == False # this check passes but if I don't comment it I get an editor warning since I've typed the function
 print("Passed!")

python/oct2/level2/addUpcBarcodeCheckDigit.py

···
+def addUpcBarcodeCheckDigit(barcode: str) -> str:
+    """Adds the check digit to a UPC barcode."""
+    evenChecks = [int(digit) for i, digit in enumerate(barcode) if i % 2 == 0]
+    oddChecks = [int(digit) for i, digit in enumerate(barcode) if i % 2 != 0]
+    evenTotal = sum(int(digit) for digit in evenChecks) * 3
+    oddTotal = sum(int(digit) for digit in oddChecks)
+    checkDigit = 10 - (evenTotal + oddTotal) % 10
+    return barcode + (str(checkDigit) if checkDigit != 10 else "0")
+
+
+print("Testing addUpcBarcodeCheckDigit()...", end="")
+assert addUpcBarcodeCheckDigit("03600029145") == "036000291452"
+assert addUpcBarcodeCheckDigit("11111111111") == "111111111117"
+assert addUpcBarcodeCheckDigit("23232323232") == "232323232329"
+assert addUpcBarcodeCheckDigit("12345678900") == "123456789005"
+assert addUpcBarcodeCheckDigit("00000000000") == "000000000000"
+print("Passed!")

python/oct2/level2/simpleCipher.py

···
+def encodeSimpleCipher(s: str) -> str:
+    """
+    Encode a string using this formula.
+        - s[i] = 2*i
+        - if 2*i > len(s), s[i] = (2*i) % len(s)
+    """
+    encoded = list(s)
+    for i in range(len(s)):
+        j = (2 * i) % len(s)
+        cj = encoded[j]
+        encoded[j] = encoded[i]
+        encoded[i] = cj
+    return "".join(encoded)
+
+
+def decodeSimpleCipher(s: str) -> str:
+    """Decode a string encoded from encodeSimpleCipher"""
+    decoded = list(s)
+    for i in range(len(s) - 1, -1, -1):
+        j = (2 * i) % len(s)
+        cj = decoded[j]
+        decoded[j] = decoded[i]
+        decoded[i] = cj
+    return "".join(decoded)
+
+
+print("Testing encodeSimpleCipher()...", end="")
+assert encodeSimpleCipher("AB") == "BA"
+assert encodeSimpleCipher("ABC") == "ABC"
+assert encodeSimpleCipher("ABCD") == "BCDA"
+assert encodeSimpleCipher("ABCDEFGH") == "BCFGDEHA"
+assert encodeSimpleCipher("SECRET MESSAGE") == "MCE SSTSAEREEG"
+assert (
+    encodeSimpleCipher("THIS IS A LONGER SECRET MESSAGE JUST FOR YOU!")
+    == "T  SAENG SR MGARJ  H U!SSTE TFECORIIEYSELUOOS"
+)
+print("Passed!")
+
+
+print("Testing decodeSimpleCipher()...", end="")
+assert decodeSimpleCipher("BA") == "AB"
+assert decodeSimpleCipher("ABC") == "ABC"
+assert decodeSimpleCipher("BCDA") == "ABCD"
+assert decodeSimpleCipher("BCFGDEHA") == "ABCDEFGH"
+assert decodeSimpleCipher("MCE SSTSAEREEG") == "SECRET MESSAGE"
+assert (
+    decodeSimpleCipher("T  SAENG SR MGARJ  H U!SSTE TFECORIIEYSELUOOS")
+    == "THIS IS A LONGER SECRET MESSAGE JUST FOR YOU!"
+)
+print("Passed!")

python/oct2/level2/spellCheck.py

···
+def spellCheck(lookupWord: str, words: str) -> str | None:
+    """Spell check a word against a list of words."""
+    map = {}
+    for word in words.split():
+        map[word] = levenshtein(lookupWord, word)
+    min_distance = min(map.values())
+    if min_distance >= 3:
+        return None
+    return ",".join([word for word in map.keys() if map[word] == min_distance])
+
+
+# from: https://en.wikibooks.org/wiki/Algorithm_Implementation/Strings/Levenshtein_distance#Python
+def levenshtein(s1: str, s2: str) -> int:
+    if len(s1) < len(s2):
+        return levenshtein(s2, s1)
+
+    # len(s1) >= len(s2)
+    if len(s2) == 0:
+        return len(s1)
+
+    previous_row = range(len(s2) + 1)
+    for i, c1 in enumerate(s1):
+        current_row = [i + 1]
+        for j, c2 in enumerate(s2):
+            insertions = (
+                previous_row[j + 1] + 1
+            )  # j+1 instead of j since previous_row and current_row are one character longer
+            deletions = current_row[j] + 1  # than s2
+            substitutions = previous_row[j] + (c1 != c2)
+            current_row.append(min(insertions, deletions, substitutions))
+        previous_row = current_row
+
+    return previous_row[-1]
+
+
+print("Testing spellCheck()...", end="")
+words = "cat cow dog frog"
+assert spellCheck("frog", words) == "frog"  # frog is correct
+assert spellCheck("cats", words) == "cat"  # cat is distance 1
+assert spellCheck("caw", words) == "cat,cow"  # cat and cow are distance 1
+assert spellCheck("drog", words) == "dog,frog"  # dog and frog are distance 1
+assert spellCheck("kit", words) == "cat"  # cat is distance 2
+assert spellCheck("ack", words) == None  # cat, cow, and dog are
+# distance 3 (too far)
+print("Passed!")

python/oct2/level2/wrapText.py

···
+def wrapText(text: str, lineSize: int) -> str:
+    """Wrap text to a specified line size."""
+    lines = []
+    words = text.split()
+    currentLine = ""
+    for word in words:
+        if len(currentLine) + len(word) > lineSize:
+            currentLine = currentLine.rstrip()
+            currentLine = currentLine.ljust(lineSize)
+            currentLine = f"|{currentLine}|"
+            lines.append(currentLine)
+            currentLine = f"{word} "
+        else:
+            currentLine += f"{word} "
+    else:
+        currentLine = currentLine.rstrip()
+        currentLine = currentLine.ljust(lineSize)
+        currentLine = f"|{currentLine}|"
+        lines.append(currentLine)
+    return "\n".join(lines)
+
+
+print("Testing wrapText()...", end="")
+text = """\
+This is some sample text. It is just sample text.
+Nothing more than sample text. Really, that's it."""
+
+textWrappedAt20 = """\
+|This is some sample |
+|text. It is just    |
+|sample text. Nothing|
+|more than sample    |
+|text. Really, that's|
+|it.                 |"""
+
+assert wrapText(text, 20) == textWrappedAt20
+
+textWrappedAt30 = """\
+|This is some sample text. It  |
+|is just sample text. Nothing  |
+|more than sample text. Really,|
+|that's it.                    |"""
+
+assert wrapText(text, 30) == textWrappedAt30
+
+textWrappedAt40 = """\
+|This is some sample text. It is just    |
+|sample text. Nothing more than sample   |
+|text. Really, that's it.                |"""
+
+assert wrapText(text, 40) == textWrappedAt40
+print("Passed!")