Merge branch 'master' of https://github.com/sowndappan5/Python

Author: sowndappan5

strings/anagrams.py

@@ -9,7 +9,7 @@
 def signature(word: str) -> str:
     """
     Return a word sorted by its letters.
-    
+
     >>> signature("test")
     'estt'
     >>> signature("this is a test")
@@ -23,7 +23,7 @@ def signature(word: str) -> str:
 def anagram(my_word: str) -> List[str]:
     """
     Return every anagram of the given word.
-    
+
     >>> anagram('test')
     ['sett', 'stet', 'test']
     >>> anagram('this is a test')

strings/autocomplete_using_trie.py

@@ -3,6 +3,7 @@
 
 END = "#"
 
+
 class Trie:
     def __init__(self) -> None:
         self._trie: Dict[str, Union[Dict, bool]] = {}
@@ -30,6 +31,7 @@ def find_word(self, prefix: str) -> Union[List[str], Tuple[str, ...]]:
 
     def delete_word(self, word: str) -> None:
         """Deletes a word from the trie if it exists, case insensitive."""
+
         def _delete(node: Dict[str, Union[Dict, bool]], word: str, depth: int) -> bool:
             if depth == len(word):
                 if END in node:
@@ -41,7 +43,7 @@ def _delete(node: Dict[str, Union[Dict, bool]], word: str, depth: int) -> bool:
                 del node[char]
                 return len(node) == 0
             return False
-        
+
         _delete(self._trie, word.lower(), 0)
 
     def _elements(self, node: Dict[str, Union[Dict, bool]]) -> Tuple[str, ...]:
@@ -55,6 +57,7 @@ def _elements(self, node: Dict[str, Union[Dict, bool]]) -> Tuple[str, ...]:
                 result.extend(sub_result)
         return tuple(result)
 
+
 # Example usage of the enhanced Trie class
 def autocomplete_using_trie(prefix: str, trie: Trie) -> Tuple[str, ...]:
     """
@@ -74,6 +77,7 @@ def autocomplete_using_trie(prefix: str, trie: Trie) -> Tuple[str, ...]:
     suffixes = trie.find_word(prefix)
     return tuple(prefix + suffix for suffix in suffixes)
 
+
 def main() -> None:
     trie = Trie()
     words = ("depart", "detergent", "daring", "dog", "deer", "deal")
@@ -83,7 +87,9 @@ def main() -> None:
     trie.delete_word("detergent")
     print(autocomplete_using_trie("de", trie))
 
+
 if __name__ == "__main__":
     import doctest
+
     doctest.testmod()
     main()