#python #vanilla #back-end #training #interview #technical-interview
🔬 TangoMan Python Lab is a Python coding project for practicing common interview questions and coding challenges.
There are various Python scripts in the root directory that implement different algorithms and solutions to coding problems:
- 🔄 Ackermann
Implements the Ackermann function, which is a classic example of a recursive function that can be used to test compilers and illustrate the concept of recursion.
- 🔍 BinarySearch
Implements binary search to find an element in a sorted array. Binary search is an efficient algorithm for searching sorted data sets and relies on the divide-and-conquer technique.
- ➕ Factorial
Calculates factorials recursively. Factorials are used in combinatorics and provide good examples of recursive functions.
- 🔢 Fibonacci
Generates Fibonacci numbers recursively. The Fibonacci sequence illustrates recursion and has applications in mathematics and nature.
- 💬 FizzBuzz
Prints numbers 1 to 100, but prints "Fizz" for multiples of 3, "Buzz" for multiples of 5, and "FizzBuzz" for multiples of both. This is a common interview screening question.
- 👋 HelloWorld
Prints "Hello World!" - the traditional first program for beginner programmers.
- ❄️ MinTemperature
Finds minimum temperature value from temperature data. Demonstrates algorithms for finding minimum/maximum values.
- 🔄 Palindrome
Checks if a string is a palindrome. Palindromes illustrate recursion and string manipulation.
- ✔️ Perfect
Checks if a number is a perfect number, where the number equals the sum of its divisors. Interesting math and recursion example.
- 🃏 Poker
Evaluates poker hands. Involves evaluating combinations and ranks of cards.
- 🥇 PrimeNumbers
Checks if a number is prime, where a natural number greater than 1 has no positive divisors other than 1 and itself.
- 🔄 Rot13
Encodes/decodes a string using the ROT13 cipher, a simple letter substitution cipher. Basic encryption example.
- 🔑 SimpleJWT
Implements JSON Web Token (JWT) encoding and decoding.
- 💹 Stocks
Return an array holding the names of the top three stocks with the best average performance given two separate arrays containing stocks names and prices.
- 🔢 Syracuse
Implements the Syracuse algorithm/sequence. Interesting recursion and number theory example.
- 💸 Taxes
Calculates taxes on French incomes based on specified brackets.
- 🏗️ TowerOfHanoi
Implements the Tower of Hanoi algorithm. A classic algorithm that illustrates recursion and dynamic programming.
- 🔄 VonNeumann
Generates Von Neumann ordinal numbers. Illustrates generating recursive sequences.
The tests/ directory in each folder contains unittest test cases for testing the implementations of each algorithm.
unittest documentation is available here: https://docs.python.org/3/library/unittest.html
This project uses Github Actions for continuous integration and testing. The .github/workflows directory contains YAML workflow definitions for:
- Linting: Runs
pylintto check code style and quality on every push and pull request. - Testing: Runs the Python unit tests on Ubuntu, against python versions 3.8 3.9 and 3.10.
The workflows help maintain code quality and ensure the tests pass on multiple python versions.
The following YouTube videos inspired TangoMan Python Lab project:
- Coding Challenge : JS Impot.calculate()
- FizzBuzz: One Simple Interview Question
- Solve This Coding Question To Win $200
- The Most Difficult Program to Compute? - Computerphile
TangoMan Python Lab requires the following dependencies:
- Python3
On linux machine enter following command
$ sudo apt-get install --assume-yes python3Download and install latest version from here python.org
You can install python through the Homebrew package manager. Homebrew will install python-pip as well.
$ brew install pythoninstall pylint globally with pip
sudo pip install --upgrade pylintPylint documentation https://github.com/pylint-dev/pylint
install autopep8 globally with pip
sudo pip install --upgrade autopep8Autopep8 documentation https://github.com/hhatto/autopep8
$ sh entrypoint.sh installRun sh entrypoint.sh to print help
Run tests:
sh entrypoint.sh unitLint code:
sh entrypoint.sh lintFix lint errors:
sh entrypoint.sh lint --fixUninstall:
sh entrypoint.sh uninstallThank you for your interest in contributing to TangoMan Python Lab.
Please review the code of conduct and contribution guidelines before starting to work on any features.
If you want to open an issue, please check first if it was not reported already before creating a new one.
Copyrights (c) 2024 "Matthias Morin" <mat@tangoman.io>
If you like TangoMan Python Lab please star, follow or tweet about it:
... And check my other cool projects.