agarun/algorithms

Graph traversal

• Depth-first search
  • Ruby
  • JavaScript
• Breadth-first search
  • Ruby
  • JavaScript

Sorts

• Bubble sort
  • Ruby
  • JavaScript
• Insertion sort
  • Ruby
  • JavaScript
• Selection sort
  • Ruby
  • JavaScript
• Merge sort
  • Ruby
  • JavaScript
• Quick sort
  • Ruby
  • JavaScript
• Quickselect - e.g. kth smallest number in a list
  • Ruby
  • JavaScript

Search

• Binary search (on sorted & rotated arrays)
  • Ruby
  • JavaScript

Challenges (Ruby, JavaScript)

• Project Euler
  • 1. Multiples of 3 and 5
  • 2. Even Fibonacci numbers
  • 3. Largest prime factor
  • 4. Largest palindrome product
  • 5. Smallest multiple
  • 6. Sum square difference
  • 7. 10_001st prime
  • 8. Largest product in a series
  • 11. Largest product in a grid
  • 31. JS Coin sums
  • 31. Ruby Coin sums
• Codewars
  • Anagrams from an array
  • Can you get the loop
  • Checking groups
  • Convert string to CamelCase
  • Directions Reduction
  • Find the odd int
  • Largest 5 digit number in a series
  • Reverse polish notation calculator
  • Roman Numerals Decoder
  • Roman Numerals Encoder
  • Snail Array
  • Square into Squares / Protect trees
  • Sum of Digits, Digital Root
  • Take a Ten Minute Walk
  • Tribonacci Sequence
  • Twice linear
• LeetCode
  • 1. Two Sum
  • 6. ZigZag Conversion
  • 11. Container with the most water
  • 15. Three Sum
  • 16. 3Sum Closest
  • 17. Letter Combinations of a Phone Number
  • 18. Four Sum
  • 19. Remove Nth Node From End of List
  • 22. Generate Parentheses
  • 24. Swap Nodes in Pairs
  • 26. Remove Duplicates from Sorted Array
  • 31. Next Permutation
  • 48. Rotate Image
  • 53 and Codewars. Maximum Subarray Sum
  • 64. Minimum Path Sum
  • 80. Remove Duplicates from Sorted Array II
  • 81. Search in Rotated Sorted Array II
  • 101. Symmetric Tree
  • 104. Maximum Depth of Binary Tree
  • 121. Best Time to Buy and Sell Stock
  • 122. Best Time to Buy and Sell Stock II
  • 136. Single Number
  • 139. Word Break
  • 152. Maximum Product Subarray
  • 153. Find Minimum in Rotated Sorted Array
  • 167. Two Sum II - Input array is sorted
  • 225. Implement Stack using Queues
  • 226. Invert Binary Tree
  • 230. Kth Smallest Element in a BST
  • 232. Implement Queue using Stacks
  • 264. Ugly number II
  • 442. Find all duplicates in an array
• CTCI
  • Ch. 8, Q. 11
  • Pg. 68, Ex. 1

Games

• Battleship
  • Ruby
• Hangman
  • Ruby
• Mastermind
  • Ruby
• Tic-tac-toe
  • Ruby
• Towers of hanoi
  • Ruby
• Chess
  • Ruby