Merge remote-tracking branch 'careercup/master'

Author: kloncentaur8

.gitignore

@@ -0,0 +1,8 @@
+node_modules
+
+# Logs
+logs
+*.log
+
+# Mac specific
+DS_Store

README.md

@@ -1,22 +1,23 @@
-####Run the code and test
-This project uses Mocha and Chai for testing:
+# Cracking the Coding Interview 6th Edition - JavaScript
 
 <br>
-#####Install dependencies:
+
+## Install dependencies:
 ```bash
 npm install
-npm install -g mocha
-npm install -g chai
 ```
 
 <br>
-#####Run tests:
+
+## Test
+
 ```bash
-mocha --recursive
+npm test
 ```
 
-<br>
-#####Add new npm modules:
+If you just want to lint  
 ```bash
-npm install --save <package name>
+npm run lint
 ```
+
+<br>

lib/data-structures/chapter-1/1_4.js

@@ -0,0 +1,25 @@
+module.exports = Strings1_4 = (function() {
+  return{
+    // Checks if a string is a permutation of a palindrome
+    // Solution #4 from the book. Assumes ascii character set
+    // @param {String} str - Word or phrase
+    // @retuns {Boolean} - true if a permutation of palindrome exists, false if it does not
+    palindromePermutation: function(str){
+      var distinct = 0;
+      var s_array = Array.apply(null, Array(256)).map(Number.prototype.valueOf, 0);
+      str = str.toLowerCase();
+      for(var i = 0; i < str.length; i++){
+        if(str[i] == ' '){
+          continue;
+        }
+        s_array[str[i].charCodeAt(0)]++;
+        if(s_array[str[i].charCodeAt(0)] % 2){
+          distinct++;
+        }else{
+          distinct--;
+        }
+      }
+      return (distinct < 2);
+    }
+  };
+}());

lib/data-structures/chapter-1/1_8.js

@@ -1,15 +1,21 @@
 module.exports = Strings_1_8 = (function() {
-  var _isSubstring = function(str1, str2) {
-    return str1.indexOf(str2) != -1
-  }
-  var _sameLengthAndNotBlank = function(str1, str2) {
+  var isSubstring = function(str1, str2) {
+    return str1.indexOf(str2) != -1;
+  };
+
+  var sameLengthAndNotBlank = function(str1, str2) {
     var len = str1.length;
-    return len === str2.length && len > 0
-  }
+    return len === str2.length && len > 0;
+  };
+
   return {
     isRotation: function(str1, str2) {
-      if(!_sameLengthAndNotBlank(str1, str2)) return false;
-      if(_isSubstring(str1+str1, str2)) return true;
+      if(!sameLengthAndNotBlank(str1, str2)) {
+        return false;
+      }
+      if(isSubstring(str1+str1, str2)) {
+        return true;
+      }
     }
-  }
+  };
 }());

package.json

@@ -1,13 +1,17 @@
 {
   "name": "CrackingJS",
-  "version": "0.0.1",
+  "version": "0.0.2",
   "description": "Data Structures and Algorithms in Javascript",
+  "scripts": {
+    "lint": "eslint lib/**/*.js test/**/*.js",
+    "test": "npm run lint && mocha --recursive"
+  },
   "dependencies": {
-    "mocha": "*",
     "chai": "*",
+    "eslint": "^2.2.0",
+    "mocha": "*",
     "require-directory": "*",
     "sinon": "*"
   },
-  "devDependencies": {
-  }
+  "devDependencies": {}
 }

test/data-structures/chapter-1/1_4_Spec.js

@@ -0,0 +1,13 @@
+require('../../test_helper');
+describe('1.4 #palindromePermutation', function () {
+  it('returns true if a string is a permutation of a palindrom', function () {
+    expect(Strings1_4.palindromePermutation('Tact Coa')).to.be.true;
+    expect(Strings1_4.palindromePermutation('jhsabckuj ahjsbckj')).to.be.true;
+    expect(Strings1_4.palindromePermutation('Able was I ere I saw Elba')).to.be.true;
+  });
+  it('returns false if a string is not a permutation of a palindrome', function () {
+    expect(Strings1_4.palindromePermutation('So patient a nurse to nurse a patient so')).to.be.false;
+    expect(Strings1_4.palindromePermutation('Random Words')).to.be.false;
+    expect(Strings1_4.palindromePermutation('Not a Palindrome')).to.be.false;
+  });
+});

test/test_helper.js

@@ -1,3 +1,3 @@
 require('../lib');
-module.exports = sinon = require("sinon");
-module.exports = expect = require("chai").expect
+module.exports = sinon = require('sinon');
+module.exports = expect = require('chai').expect;