/toy-problems

Solved for algorithms and toy problems

Primary LanguagePythonThe UnlicenseUnlicense

Toy Problems

Solutions to various algorithms and toy problems.

Equilibrium Point
  • Given an array of random integers. Find the index in the array where the sum of the values on the left side is closest to the sum of the values on the right side.
  • Solved in JavaScript
Fibonacci Calculation
  • Given an integer find the associated number recursively in a fibonacci sequence, and use a cached value if the number has already been solved for.
  • Solved in JavaScript
Knapsack - Greedy Knapsack
  • Implement a greedy algorithm which returns a list of lists where each inner list represents a container of item names.
  • Each container must not exceed the constraint value
  • Solved in Python