jordanmmck / coding_problems

coding problems and notes

Coding Problems

leetcode profile

 Easy  25/393 (  6.36 %)  ██░░░░░░░░░░░░░░░░░░░░░░░░░░░░
 Medium   2/711 (  0.28 %)  █░░░░░░░░░░░░░░░░░░░░░░░░░░░░░
 Hard   0/294 (  0.00 %)  ░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░

Problems to do

Permutations and Combinations

• Compute all subets of size k
• Compute all Permutations of String
• Compute all Combinations of Set

other

• N Queens
• 8-puzzle
• rotate array
• multiply matrix
• fibonacci stuff
• Anagram Deletion (Given two strings how many deletions until they are anagrams?)
• Rotate a matrix (in place)
• Combinations in a set
• Permutations in a string
• Cycle detection
• Array rotation

Algs

• In-place merge sort & heap sort with linear time heap building
• tree insert/find
• Dijkstra's algorithm w/ fibonacci heap
• Kruskal's algorithm w/ union find by rank
• Deterministic quick select
• 2D voronoi diagram generation
• 2D convex hull generation
• Knapsack & related DP problems
• Double sided search
• Minimax

Math stuff

• Log rules, power stuff
• Pascal’s triangle?
• Random walk?
• Normal dist
• Markov chains