Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- <!DOCTYPE html>
- <html>
- <head>
- <meta charset="utf-8">
- <meta name="viewport" content="width=device-width">
- <title>JS Bin</title>
- </head>
- <body>
- <script id="jsbin-javascript">
- function isPermutation(string) {
- let charHash = buildCharFrequencyHash(string);
- return checkMaxOneOdd(charHash);
- }
- function buildCharFrequencyHash(string){
- let charHash = [];
- for (let i = 0; i < string.length; i++) {
- let char = string.charAt(i);
- if(char === ' ') {
- continue;
- }
- if (charHash[char]) {
- charHash[char]++;
- } else {
- charHash[char] = 1;
- }
- }
- return charHash;
- }
- function checkMaxOneOdd(charHash) {
- let foundOdd = false;
- for (let key in charHash) {
- if (charHash[key] % 2 == 1) {
- if (foundOdd) {
- return false;
- }
- foundOdd = true;
- }
- }
- return true;
- }
- console.log(isPermutation('taco cat'))
- </script>
- <script id="jsbin-source-javascript" type="text/javascript">function isPermutation(string) {
- let charHash = buildCharFrequencyHash(string);
- return checkMaxOneOdd(charHash);
- }
- function buildCharFrequencyHash(string){
- let charHash = [];
- for (let i = 0; i < string.length; i++) {
- let char = string.charAt(i);
- if(char === ' ') {
- continue;
- }
- if (charHash[char]) {
- charHash[char]++;
- } else {
- charHash[char] = 1;
- }
- }
- return charHash;
- }
- function checkMaxOneOdd(charHash) {
- let foundOdd = false;
- for (let key in charHash) {
- if (charHash[key] % 2 == 1) {
- if (foundOdd) {
- return false;
- }
- foundOdd = true;
- }
- }
- return true;
- }
- console.log(isPermutation('taco cat'))
- </script></body>
- </html>
Add Comment
Please, Sign In to add comment