Nenuzhny Andrey

.gitignore

@@ -10,7 +10,7 @@ __pycache__/
 .Python
 build/
 develop-eggs/
-dist/
+#dist/  Need for the final's second iteration task
 downloads/
 eggs/
 .eggs/
@@ -35,7 +35,7 @@ MANIFEST
 pip-log.txt
 pip-delete-this-directory.txt
 
-# Unit test / coverage reports
+# Unit tests / coverage reports
 htmlcov/
 .tox/
 .coverage
@@ -102,3 +102,32 @@ venv.bak/
 
 # mypy
 .mypy_cache/
+
+# MAC filesystem's files
+.DS_Store
+
+# pycharm files
+.idea/
+
+# tests data files
+cover/
+tests/data/test.html
+tests/data/help.txt
+tests/data/yahoo.txt
+
+# news storage
+rss_reader/storage
+*sqlite3.db
+
+# pdf & html files
+*.pdf
+rss_reader/my_html.html
+my_html.html
+static/*.pdf
+static/*.html
+server/templates/here.html
+
+# Unused files
+static/dejavu_font/DejaVuSansCondensed.cw127.pkl
+static/dejavu_font/DejaVuSansCondensed.pkl
+rss_reader/utils/no_imagepng.png

.vscode/launch.json

@@ -0,0 +1,17 @@
+{
+    // Use IntelliSense to learn about possible attributes.
+    // Hover to view descriptions of existing attributes.
+    // For more information, visit: https://go.microsoft.com/fwlink/?linkid=830387
+    "version": "0.2.0",
+    "configurations": [
+        {
+            "name": "Python: Current File",
+            "type": "python",
+            "request": "launch",
+            "program": "${file}",
+            "console": "integratedTerminal",
+            "env": {"DEBUG": "True"},
+
+        }
+    ]
+}

2.py

@@ -0,0 +1,303 @@
+#!/usr/local/opt/python/bin/python3.7
+from functools import reduce
+import functools
+import operator
+import os
+
+
+
+def quotes_changer(in_str):
+    """ Receives a string and replaces all " symbols with ' and vise versa
+
+    >>> quotes_changer('String with double quotes: " " " "')
+    "String with double quotes: \' \' \' \'"
+
+    >>> quotes_changer("String with single quotes: ' ' ' '")
+    'String with single quotes: " " " "'
+    """
+
+    ch1 = '"'
+    ch2 = "'"
+    translation_map = {ord(ch1): ch2, ord(ch2): ch1}
+    out_str = in_str.translate(translation_map)
+    # out_str = in_str.replace(ch1, temp_char).replace(ch2, ch1).replace(temp_char, ch2)
+
+    return out_str
+
+
+def if_str_is_palindrome(in_str):
+    """ Check whether a string is a palindrome or not.
+
+    Usage of any reversing functions is prohibited
+
+    >>> if_str_is_palindrome("Able was I ere I saw Elba")
+    True
+    >>> if_str_is_palindrome("A man, a plan, a canal – Panama")
+    True
+
+    >>> if_str_is_palindrome("A man, a plan, a canal – Panam")
+    False
+    """
+    alph_str = list(filter(str.isalnum, in_str.lower()))
+    return alph_str[::-1] == alph_str
+
+
+def split(inp: str) -> list:
+    """
+    Custom split function - works only for spaces
+
+    >>> split('Mama washed the window frame')
+    ['Mama', 'washed', 'the', 'window', 'frame']
+    """
+    out = []
+    j = 0
+    for i, ch in enumerate(inp):
+        if ch == ' ':
+            out.append(inp[j:i])
+            j = i + 1
+    else:
+        out.append(inp[j:])
+    return list(filter(None, out))
+
+
+def split_by_index(s: str, indexes: list) -> list:
+    """
+
+    >>> split_by_index("pythoniscool,isn'tit?", [6, 8, 12, 13, 18])
+    ['python', 'is', 'cool', ',', "isn't", 'it?']
+
+    >>> split_by_index("no luck", [42])
+    ['no luck']
+    """
+    out = []
+    j = 0
+    for idx in (indexes):
+        out.append(s[j:idx])
+        j = idx
+    else:
+        out.append(s[j:])
+    return list(filter(None, out))
+
+
+def get_digits(di: int) -> tuple:
+    """
+    >>> get_digits(87178291199)
+    (8, 7, 1, 7, 8, 2, 9, 1, 1, 9, 9)
+    """
+
+    return tuple(int(i) for i in str(di))
+
+
+def get_longest_word(s: str) -> str:
+    """
+    >>> get_longest_word('Python is simple and effective!')
+    'effective!'
+    >>> get_longest_word('Any pythonista like namespaces a lot.')
+    'pythonista'
+    """
+    return max(s.split(' '), key=len)
+
+
+def foo(integers: list):
+    """
+    >>> foo([1, 2, 3, 4, 5])
+    [120, 60, 40, 30, 24]
+    """
+    result = []
+    for i, num in enumerate(integers):
+        t = integers[:]  # making a copy
+        t.pop(i)
+        result.append(functools.reduce(operator.mul, t, 1))
+    return result
+
+
+def get_pairs(inp):
+    """
+    >>> get_pairs([1, 2, 3, 8, 9])
+    [(1, 2), (2, 3), (3, 8), (8, 9)]
+    >>> get_pairs(['need', 'to', 'sleep', 'more'])
+    [('need', 'to'), ('to', 'sleep'), ('sleep', 'more')]
+    >>> get_pairs([1])
+
+    """
+    return list(zip(inp[0::1], inp[1::1])) or None
+
+
+def get_sums(inp: list):
+    """
+    >>> get_sums([1, 2, 3, 4])
+    [1, 3, 6, 10]
+    """
+    # result = []
+    # for idx, d in enumerate(inp):
+    #     result.append(sum(inp[0:idx + 1]))
+    return [sum(inp[0:idx + 1]) for idx in range(len(inp))]
+
+
+def get_target_array(inp: list, target_value: int):
+    """
+    >>> get_target_array([1, 3, 7, 10], 11)
+    [0, 3]
+    """
+
+    for i in inp:
+        if i < target_value:
+            pair = target_value - i
+            if pair in inp:
+                # print(f"the first number= {i} the second number {pair}")
+                return[inp.index(i), inp.index(pair)]
+            break
+
+
+def get_target_array_dict(list_, target_value):
+    hash_table = {}
+    len_list = len(list_)
+    result = []
+    for item in range(len_list):
+        if list_[item] in hash_table:
+            result.extend([hash_table[list_[item]], item])
+        else:
+            hash_table[target_value - list_[item]] = item
+    return result
+
+
+def F(n: int):
+    '''returns value of the n-th element of Fibonacci sequence'''
+    if n == 0: return 0
+    elif n == 1: return 1
+    else: return F(n-1)+F(n-2)
+
+
+def fibonacci(n: int):
+    ''' Returns the Fibonacci sequence of the length '''
+    r = []
+    for i in range(10):
+        r.append(F(i))
+    print(r)
+
+
+
+
+
+# Python3 Program to print BFS traversal
+# from a given source vertex. BFS(int s)
+# traverses vertices reachable from s.
+from collections import defaultdict
+
+# This class represents a directed graph
+# using adjacency list representation
+class Graph:
+
+    # Constructor
+    def __init__(self):
+
+        # default dictionary to store graph
+        self.graph = defaultdict(list)
+
+    # function to add an edge to graph
+    def addEdge(self,u,v):
+        self.graph[u].append(v)
+
+    # Function to print a BFS of graph
+    def BFS(self, s):
+
+        # Mark all the vertices as not visited
+        visited = [False] * (max(self.graph) + 1)
+
+        # Create a queue for BFS
+        queue = []
+
+        # Mark the source node as
+        # visited and enqueue it
+        queue.append(s)
+        visited[s] = True
+
+        while queue:
+
+            # Dequeue a vertex from
+            # queue and print it
+            s = queue.pop(0)
+            print (s, end = " ")
+
+            # Get all adjacent vertices of the
+            # dequeued vertex s. If a adjacent
+            # has not been visited, then mark it
+            # visited and enqueue it
+            for i in self.graph[s]:
+                if visited[i] == False:
+                    queue.append(i)
+                    visited[i] = True
+
+
+def graph_driver_program():
+    # Create a graph given in
+    # the above diagram
+    g = Graph()
+    g.addEdge(0, 1)
+    g.addEdge(0, 2)
+    g.addEdge(1, 2)
+    g.addEdge(2, 0)
+    g.addEdge(2, 3)
+    g.addEdge(3, 3)
+    print ("Following is Breadth First Traversal starting from vertex 2)")
+
+    g.BFS(2)
+
+import csv
+
+def test_func():
+    with open('orders.csv', 'r') as f:
+        data = f.read()
+    if not data:
+        raise ValueError('No data')
+
+    rows = data.split('\n')
+
+    json_data_list = list(csv.DictReader(rows, delimiter=','))
+    json_data_list
+    output = []
+
+    hash_keys = defaultdict(list)
+
+    for item in json_data_list:
+        quantity = int(item.get('quantity', 0))
+        to_append = {
+                'product_id': item.get('product_id'),
+                'product_price': item.get('price'),
+                'product_title': item.get('name')
+            }
+        for _ in range(quantity):
+            hash_keys[(item.get('order_id'), item.get('cust_name'))].append(to_append)
+
+    output = []
+    for key, value in hash_keys.items():
+        order_id, cust_name = key
+        items = value
+        output.append({
+            'oder_id': order_id,
+            'items': items,
+            'cust_name': cust_name,
+        })
+
+    import requests
+
+    requests.post(url='https://my.awesome-api.com/orders', data=output, headers={
+        'Content-Type': 'application/json'
+    })
+
+    return data
+
+if __name__ == "__main__":
+    debug = os.environ.get('DEBUG')
+    if not debug:
+        import doctest
+
+        doctest.testmod()
+    else:
+        # split('Mama washed the window frame')
+        # get_sums([1, 2, 3, 4])
+        # fibonacci(10)
+        # get_target_array([1, 3, 7, 10], 11)
+        # bubbleSort([])
+        # graph_driver_program()
+        test_func()