Skip to content

Latest commit

 

History

History
19 lines (15 loc) · 645 Bytes

README.md

File metadata and controls

19 lines (15 loc) · 645 Bytes

algorithms_4th

test code for book <Algorithms 4th>

assignment code for https://www.coursera.org/learn/algorithms-part1/ and https://www.coursera.org/learn/algorithms-part2/

  • Part 1
    • Percolation 91% (doesn't tackle backwash problem)
    • Deques and Randomized Queues 100%
    • Collinear Points 100%
    • 8 Puzzle 100%
    • Kd-Trees 97% (failed 2 traversal testes with the right nearest points )
  • Part 2
    • WordNet 97% (doesn't check whether the input is a rooted DAG)
    • SeamCarver 100% (speed optimized)
    • Baseball Elimination 100%
    • BoggleSolver 100%
    • BurrowsWheeler 99% (Timing: 152/163 tests passed)