epi-py

These are my current solutions to Elements of Programming Interviews, written in Python. A disjoint set of problems done in Typescript/Javascript can be found here: EPI-js

How to run

After cloning the directory, prepare it with:

pipenv shell
pipenv install

To run the included unit tests:

ptw

Solutions

Primitive Types

Problem	Test
Compute XY	tests

Arrays and Strings

Arrays

Problem	Test
Compute the Next Permutation	tests
Find a Random Subset	tests

Strings

Problem	Test
Base Conversion	tests

Linked Lists

Problem	Test
Reverse a List	tests

Stacks and Queues

Stacks

Problem	Test

Queues

Problem	Test

Binary Trees

Problem	Test

Heaps

Problem	Test

Searching

Binary Search

Problem	Test

Generalized Search

Problem	Test

Hash Tables

Problem	Test

Sorting

Problem	Test

Binary Search Trees

Problem	Test

Recursion

Problem	Test

Dynamic Programming

Problem	Test

Greedy Algorithms and Invariants

Problem	Test

Graphs

Problem	Test

Parallel Computing

Problem	Test

Design Problems

Problem	Test

Honors Class

Problem	Test

Structures and Algorithms

Type	Test