Popular-DS-Questions-Python

This repo contains a collection of common Algorithms and Data Structures questions. The questions mentioned below, or a variation of the questions are common for coding interviews. All the solutions have test cases which checks their validity. The time and space complexity for each solution is also mentioned.

Installation

1. Install poetry. (https://python-poetry.org/)
2. Black. (Recommended, not a requirement - https://github.com/psf/black)

To run all the tests, run the below command from the shell.

poetry run pytest test

Arrays

1. Min and Max element. Test cases
2. Check if the brackets and balanced. Test cases
3. Two Sums. Test cases
4. Contains Duplicate. Test cases

String

1. Reverse an array/string. Test cases
2. Print all permutations of a given string.
3. Longest Subarray Length. Test cases

Sort

1. Bubble Sort. Test cases

Matrix

1. Transpose a matrix. Test cases

General Questions

1. Palindrome Number. Test cases
2. Reverse Integer. Test cases