Determine whether any permutation of a string is a palindromeEquivalent binary trees (A Tour of Go)Finding if sequential numbers for total existsCoconut, Sailors, and MonkeysTest if a string is a palindromeJava Brute-Force Algorithms HomeworkWord Pattern challenge in LeetCodeFinding an increasing sequence from a given array in a time-efficient manner in PythonDetermine whether any permutation of a given array exists such that the sum of all subarrays of length K are equalFind out whether string A can be shifted to get string BPermCheck Codility
How do I deal with an unproductive colleague in a small company?
pgfplots: How to draw exponential graph with 60° start angle?
How do I gain back my faith in my PhD degree?
Why were 5.25" floppy drives cheaper than 8"?
Processor speed limited at 0.4 GHz
Where would I need my direct neural interface to be implanted?
What's the in-universe reasoning behind sorcerers needing material components?
Ambiguity in the definition of entropy
Have there been efforts to prevent length extension attacks of hashing algorithms that are based on the Merkle–Damgård construction?
Am I breaking OOP practice with this architecture?
What factors affect how many moons a planet can have?
Could the museum Saturn V's be refitted for one more flight?
Venezuelan girlfriend wants to travel the USA to be with me. What is the process?
How to tell a function to use the default argument values?
How would I stat a creature to be immune to everything but the Magic Missile spell? (just for fun)
Why can't we play rap on piano?
Probability that a draw from a normal distribution is some number greater than another draw from the same distribution
Is it a bad idea to plug the other end of ESD strap to wall ground?
Should I tell management that I intend to leave due to bad software development practices?
How can I deal with my CEO asking me to hire someone with a higher salary than me, a co-founder?
Forgetting the musical notes while performing in concert
Why do bosons tend to occupy the same state?
Detention in 1997
Software update wants to install Command Line Tools. Why? I have no Xcode installed
Determine whether any permutation of a string is a palindrome
Equivalent binary trees (A Tour of Go)Finding if sequential numbers for total existsCoconut, Sailors, and MonkeysTest if a string is a palindromeJava Brute-Force Algorithms HomeworkWord Pattern challenge in LeetCodeFinding an increasing sequence from a given array in a time-efficient manner in PythonDetermine whether any permutation of a given array exists such that the sum of all subarrays of length K are equalFind out whether string A can be shifted to get string BPermCheck Codility
$begingroup$
The task:
Given a string, determine whether any permutation of it is a
palindrome.
For example, "carrace" should return
true, since it can be rearranged to
form "racecar", which is a palindrome. "daily" should returnfalse, since
there's no rearrangement that can form a palindrome.
My solution:
const isPalindrome = str =>
const letterOccurrences = str
.split("")
.reduce((acc, x) =>
acc[x] = acc[x] ? acc[x] + 1 : 1;
return acc;
, );
let numberOfOddOccurrences = 0;
const isMaxOneOddNumberLetter = x => x % 2 === 0 ?
true : ++numberOfOddOccurrences <= 1;
return Object.values(letterOccurrences).every(isMaxOneOddNumberLetter);
;
console.log(isPalindrome("carerace"));
javascript algorithm programming-challenge functional-programming
$endgroup$
add a comment |
$begingroup$
The task:
Given a string, determine whether any permutation of it is a
palindrome.
For example, "carrace" should return
true, since it can be rearranged to
form "racecar", which is a palindrome. "daily" should returnfalse, since
there's no rearrangement that can form a palindrome.
My solution:
const isPalindrome = str =>
const letterOccurrences = str
.split("")
.reduce((acc, x) =>
acc[x] = acc[x] ? acc[x] + 1 : 1;
return acc;
, );
let numberOfOddOccurrences = 0;
const isMaxOneOddNumberLetter = x => x % 2 === 0 ?
true : ++numberOfOddOccurrences <= 1;
return Object.values(letterOccurrences).every(isMaxOneOddNumberLetter);
;
console.log(isPalindrome("carerace"));
javascript algorithm programming-challenge functional-programming
$endgroup$
add a comment |
$begingroup$
The task:
Given a string, determine whether any permutation of it is a
palindrome.
For example, "carrace" should return
true, since it can be rearranged to
form "racecar", which is a palindrome. "daily" should returnfalse, since
there's no rearrangement that can form a palindrome.
My solution:
const isPalindrome = str =>
const letterOccurrences = str
.split("")
.reduce((acc, x) =>
acc[x] = acc[x] ? acc[x] + 1 : 1;
return acc;
, );
let numberOfOddOccurrences = 0;
const isMaxOneOddNumberLetter = x => x % 2 === 0 ?
true : ++numberOfOddOccurrences <= 1;
return Object.values(letterOccurrences).every(isMaxOneOddNumberLetter);
;
console.log(isPalindrome("carerace"));
javascript algorithm programming-challenge functional-programming
$endgroup$
The task:
Given a string, determine whether any permutation of it is a
palindrome.
For example, "carrace" should return
true, since it can be rearranged to
form "racecar", which is a palindrome. "daily" should returnfalse, since
there's no rearrangement that can form a palindrome.
My solution:
const isPalindrome = str =>
const letterOccurrences = str
.split("")
.reduce((acc, x) =>
acc[x] = acc[x] ? acc[x] + 1 : 1;
return acc;
, );
let numberOfOddOccurrences = 0;
const isMaxOneOddNumberLetter = x => x % 2 === 0 ?
true : ++numberOfOddOccurrences <= 1;
return Object.values(letterOccurrences).every(isMaxOneOddNumberLetter);
;
console.log(isPalindrome("carerace"));
javascript algorithm programming-challenge functional-programming
javascript algorithm programming-challenge functional-programming
asked 16 mins ago
thadeuszlaythadeuszlay
732316
732316
add a comment |
add a comment |
0
active
oldest
votes
Your Answer
StackExchange.ifUsing("editor", function ()
return StackExchange.using("mathjaxEditing", function ()
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["\$", "\$"]]);
);
);
, "mathjax-editing");
StackExchange.ifUsing("editor", function ()
StackExchange.using("externalEditor", function ()
StackExchange.using("snippets", function ()
StackExchange.snippets.init();
);
);
, "code-snippets");
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "196"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: false,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: null,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
var $window = $(window),
onScroll = function(e)
var $elem = $('.new-login-left'),
docViewTop = $window.scrollTop(),
docViewBottom = docViewTop + $window.height(),
elemTop = $elem.offset().top,
elemBottom = elemTop + $elem.height();
if ((docViewTop elemBottom))
StackExchange.using('gps', function() StackExchange.gps.track('embedded_signup_form.view', location: 'question_page' ); );
$window.unbind('scroll', onScroll);
;
$window.on('scroll', onScroll);
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcodereview.stackexchange.com%2fquestions%2f216795%2fdetermine-whether-any-permutation-of-a-string-is-a-palindrome%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
Thanks for contributing an answer to Code Review Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
var $window = $(window),
onScroll = function(e)
var $elem = $('.new-login-left'),
docViewTop = $window.scrollTop(),
docViewBottom = docViewTop + $window.height(),
elemTop = $elem.offset().top,
elemBottom = elemTop + $elem.height();
if ((docViewTop elemBottom))
StackExchange.using('gps', function() StackExchange.gps.track('embedded_signup_form.view', location: 'question_page' ); );
$window.unbind('scroll', onScroll);
;
$window.on('scroll', onScroll);
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcodereview.stackexchange.com%2fquestions%2f216795%2fdetermine-whether-any-permutation-of-a-string-is-a-palindrome%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
var $window = $(window),
onScroll = function(e)
var $elem = $('.new-login-left'),
docViewTop = $window.scrollTop(),
docViewBottom = docViewTop + $window.height(),
elemTop = $elem.offset().top,
elemBottom = elemTop + $elem.height();
if ((docViewTop elemBottom))
StackExchange.using('gps', function() StackExchange.gps.track('embedded_signup_form.view', location: 'question_page' ); );
$window.unbind('scroll', onScroll);
;
$window.on('scroll', onScroll);
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
var $window = $(window),
onScroll = function(e)
var $elem = $('.new-login-left'),
docViewTop = $window.scrollTop(),
docViewBottom = docViewTop + $window.height(),
elemTop = $elem.offset().top,
elemBottom = elemTop + $elem.height();
if ((docViewTop elemBottom))
StackExchange.using('gps', function() StackExchange.gps.track('embedded_signup_form.view', location: 'question_page' ); );
$window.unbind('scroll', onScroll);
;
$window.on('scroll', onScroll);
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
var $window = $(window),
onScroll = function(e)
var $elem = $('.new-login-left'),
docViewTop = $window.scrollTop(),
docViewBottom = docViewTop + $window.height(),
elemTop = $elem.offset().top,
elemBottom = elemTop + $elem.height();
if ((docViewTop elemBottom))
StackExchange.using('gps', function() StackExchange.gps.track('embedded_signup_form.view', location: 'question_page' ); );
$window.unbind('scroll', onScroll);
;
$window.on('scroll', onScroll);
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown