• Stars
    star
    3,034
  • Rank 14,872 (Top 0.3 %)
  • Language
    Python
  • License
    Do What The F*ck ...
  • Created almost 12 years ago
  • Updated over 3 years ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

💻 Data Structures and Algorithms in Python

Algorithms in Python

Implementations of a few algorithms and datastructures for fun and profit!

Completed

  • Karatsuba Multiplication
  • Basic Sorting
  • Rabin-Miller primality test
  • Sieve of Eratosthenes for prime numbers
  • Binary Search
  • Counting Inversions in an array
  • Selecting ith order statistic in an array
  • Graph datastructure (directed & undirected)
  • Graph Algos
    • Topological Sorting
    • Shortest hops
    • DFS
    • BFS
    • Connected Components
    • Dijkstra's Shortest Path - O(mlogn)
    • Prim's Minimum Cost Spanning Tree - O(mlogn)
    • Kruskal's Minimum Spanning Tree - O(mlogn)
    • Max k Clustering
    • Bellman Ford
    • Floyd Warshall
    • Johnson's Algorithm
  • Heap datastructure
    • Max heaps
    • Min heaps (priority queue)
    • Heapsort
  • Job Scheduling
  • UnionFind Data Structure
  • Binary Search Tree
  • Kandane's Algorithm
  • Knapsack Problem (0/1 and unbounded)
  • Longest Increasing Subsequence
  • Longest Common Subsequence
  • Prefix Tries
  • Stack ADT (with example problems)
    • String Reverse
    • Parenthesis Matching
    • Infix to Postfix
  • Modular exponentiation
  • Modular multiplicative inverse

Tests

python -m tests.graph_test
python -m tests.digraph_test
python -m tests.graph_algorithms_test
python -m tests.heap_test
python -m tests.unionfind_test
python -m tests.singly_linked_list_test
python -m tests.modular_exponentiation_test
python -m tests.modular_multiplicative_inverse_test

More Repositories

1

awesome-courses

📚 List of awesome university courses for learning Computer Science!
57,061
star
2

docker-curriculum

🐬 A comprehensive tutorial on getting started with Docker!
SCSS
5,656
star
3

FoodTrucks

🚚 San Francisco's finger-licking street food now at your fingertips.
JavaScript
430
star
4

type-inference

The Hindley Milner Type Inference Algorithm
OCaml
362
star
5

react-surveyman

SurveyMan in React
JavaScript
154
star
6

react-term

A simple terminal emulator in React
JavaScript
139
star
7

progress-cpp

A flexible ASCII progress-bar for C++
CMake
104
star
8

ColorPhun

A Simple Color Game in Android
Java
83
star
9

shell

A simple shell in C
C
55
star
10

csds-material

Course material for the Computer Systems for Data Science class at Columbia
Java
43
star
11

JSJS

A strongly typed language for the web!
OCaml
41
star
12

dive-in

A docker extension to help you explore a docker image and discover ways to shrink the size
TypeScript
39
star
13

hugo-blog

📃
HTML
29
star
14

JokaStore

Mini - Ecommerce Store in Python
Python
24
star
15

monte-pie

Pi approximation using Monte Carlo Simulation
JavaScript
21
star
16

coding-challenges

Dan Shiffman's Coding Challenges in Clojure
Clojure
16
star
17

react-shopping-cart

A simple shopping cart React app that supports Drag and Drop!
JavaScript
13
star
18

raytra

A simple raytracer written in C++
C++
12
star
19

gettup

A command line file sharing utility for http://ge.tt
Python
11
star
20

CS253-Blag

Blog for Udacity Web App Engg course - C253
Python
10
star
21

ListIt

Dart
9
star
22

Python-With-Rohan

Teaching Python to Rohan
JavaScript
9
star
23

VotingApplication

Election Application developed for university
Python
9
star
24

Paper-Summaries

Summaries of papers that I've read
9
star
25

cloud-projects

☁️ Projects for the Cloud & Big Data class at Columbia
JavaScript
9
star
26

dotfiles

prakhar does dotfiles
Vim Script
8
star
27

Loops

Play | Pause | Repeat
JavaScript
8
star
28

Reco_Engine

Recommendation Engine in Python
Python
7
star
29

GoApps

Learning Golang
Go
6
star
30

reflux-starter-kit

Get started with reflux and react in minimum number of keystrokes!
JavaScript
6
star
31

go-hashmap

A naive hashmap implementation in Golang
Go
5
star
32

ocaml-js

A JS parser and pretty printer in OCaml
OCaml
5
star
33

advent-of-code-2018

Aoc 2018 attempts in Rust
Rust
5
star
34

ElevatorControlSystem

An elevator control system
Python
5
star
35

grunt-newman

Grunt plugin for Newman
JavaScript
5
star
36

Color-palette

Generate a website's color palette
Python
4
star
37

js_notes

Notes to accompany my javascript learning
4
star
38

webapp2_auth

Webapp2 Auth Example - Deployed on GAE
Python
4
star
39

Postman-demo-server

Demo server for postman
Python
4
star
40

R_Course

Computing for Data Analysis - Solutions
R
4
star
41

advent-of-code-2017

Crappy attempts in Kotlin
Kotlin
4
star
42

friendlychat

Example Flutter Chat App
C++
3
star
43

Gems

A candy inspired CMUS theme
3
star
44

devlog

CSS
3
star
45

Pastie

Your friendly neighbourhood pasting tool
JavaScript
3
star
46

playground

I like to play
Python
3
star
47

cs253-wiki

Final Exam for CS253
Python
3
star
48

gitbook-plugin-clojurescript

A ClojureScript REPL for your Gitbook
JavaScript
3
star
49

instabase

An Entity Resolution game
Python
3
star
50

lispy

Lisp Interpreter in C
C
3
star
51

exercism

My exercism attempts
Rust
3
star
52

idx-templates

Java
3
star
53

clj-spellchecker

Spell Checker in Clojure
Clojure
3
star
54

prakhar1989

3
star
55

bekanjoos

💰 Be Kanjoos - Get an alert when your favorite products become cheaper!
Java
3
star
56

advent-of-code-2016

Working through Advent of Code challenges!
Clojure
2
star
57

cluster-frontend

sample frontend for a cluster system
JavaScript
2
star
58

cv

Latest copy of my CV
2
star
59

flask-tuts

Flask Tuts accompanying code files
Python
2
star
60

CS253

Web App Engg Course on Udacity
Python
2
star
61

watchtower-docker-extension

An extension for automating Docker container base image updates
TypeScript
2
star
62

YQLflickr

2
star
63

clojure-by-example

Under Construction
JavaScript
2
star
64

4clojure-solutions

My solutions to the 4clojure problems
Clojure
2
star
65

ADS

Jepsen test for RethinkDB
Clojure
2
star
66

qotd

Pearls of wisdom from a GPT model
Python
2
star
67

practical-common-lisp

Working my way through PCL - http://www.gigamonkeys.com/book/
Common Lisp
2
star
68

matching-game

A memory / matching game in Svelte
Svelte
1
star
69

DailyProgrammer

Solving the DailyProgrammer Subreddit
Python
1
star
70

researchportal

Research and Conferences Management Portal
PHP
1
star
71

Stripe-CTF

Solutions to Stripe-CTF 3
Python
1
star
72

bingbing

COMS E6111 Advanced Database Systems - Project 1
Python
1
star
73

Course-Registration-Portal

Course Registration Portal @ IIM Calcutta
JavaScript
1
star
74

datastructures_ruby

Ruby
1
star
75

Vim-Configuration

My Gvim Config
Vim Script
1
star
76

techmashup

1
star
77

Associative-Array-in-C

Associative Array in C
C
1
star
78

Blogera

Postman for your blogs
JavaScript
1
star
79

Stanford-Etalks

Notes from Stanford E-Talks
1
star
80

CourseWeb

Course Web Portal @ IIM Calcutta
PHP
1
star
81

WordCounter

Word Count Valdidator for Animoto
Python
1
star
82

dominion

Site for Dominion - IIMC Consult Club
JavaScript
1
star
83

rubykoan

Solving Ruby Koans
Ruby
1
star
84

Study-Group

Learning CS and SE
1
star
85

lisp-koans

On the road to enlightment
Common Lisp
1
star
86

react-todos

JavaScript
1
star
87

advent-of-code

My solutions to advent-of-code challenges in Clojure
Clojure
1
star
88

99-problems

I got 99 problems, but FP ain't one! 👯
1
star
89

ratingsystem

Ruby
1
star
90

idx-fasthtml

A fast way to get started with FastHTML on IDX
Nix
1
star