Skip to content

sktguha/computer-science-in-javascript

 
 

Repository files navigation

This a fork from nicolas c zakas repository. I am adding a few more now. All are written in pure javascript. To execute just copy the code and paste it in the browser console( For chrome press ctrl+shift+j ). new ones added by me are

  • data-structures/trie
  • algorithms/finding sub matrix with biggest sum from matrix of integers(from cracking the coding interview) page 92 5th edition
  • algorithms/goGameIsOver.js , algorithm to check if a go game is over i.e given a boolean matrix, write a code to find if an island of 0's is completely surrounded by 1's.
  • algorithms.prefixParsing to parse prefix polish notation
  • algorithms/sepObjectsInBitmap.js algorithm to find seperate objects in bitmap( object refers to a continious neighbourhood of zeros)
  • algorithms/sumToHundred.js algorithm to find out which possible combinations of 9 digits and symbols + , - or nothing sum to hundred. ex - 12-3-4+5-6+7+89 = 100
  • algorithms/context_free_grammer.js . It is an example of cfg parser which can generate sentences from given set of rules passed

Bitdeli Badge

About

Fork from Collection of classic computer science paradigms, algorithms, and approaches written in JavaScript. by nikolas c zakas . I am adding a few now :)

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • JavaScript 58.4%
  • HTML 41.6%