Intro π
Problem solving is an important skill, for your career and your life in general.
That's why I take interesting katas of all levels, customize them and explain how to solve them.
Understanding the Exerciseβ
First, we need to understand the exercise!
If you don't understand it, you can't solve it!.
My personal method:
- Input: What do I put in?
- Output: What do I want to get out?
Today's exercise
Source: Codewars
Write a function isPalindrome
, that accepts one parameter: myString
.
Given a string, e.g. "Abba"
,
return if this string is a palindrome (case-insensitive), e.g. true
.
A palindrome is a word [...] which reads the same backward as forward, such as
racecar
.
Input: a string.
Output: a boolean.
Thinking about the Solution π
I think I understand the exercise (= what I put into the function and what I want to get out of it).
Now, I need the specific steps to get from input to output.
I try to do this in small baby steps:
- Transform the input string to lowercase
- Get the backward version of the lowercase string (= reverse it)
- Check if the forward string is the same as the backward string
Example:
- Input:
"Abba"
- Transform the input string to lowercase:
"abba"
- Get the backward version of the lowercase string:
"abba"
- Check if the forward string is the same as the backward string:
true
- Output:
true
β
Implementation β
function isPalindrome(myString) {
// transform the input string to lowercase
const lowercaseInput = myString.toLowerCase();
// to have a similar wording
const forward = lowercaseInput;
// get the backward version of the lowercase string
const backward = lowercaseInput.split("").reverse().join("");
// check if the forward string is the same as the backward string
return forward === backward;
}
Result
console.log(isPalindrome("Abba"));
// true β
console.log(isPalindrome("hello"));
// false β
Playground β½
You can play around with the code here
Next Part β‘οΈ
Great work!
We learned how to use toLowerCase
, split
, reverse
, join
.
I hope you can use your new learnings to solve problems more easily!
Next time, we'll solve another interesting kata. Stay tuned!
If I should solve a specific kata, shoot me a message here.
If you want to read my latest stuff, get in touch with me!
Further Reading π
Questions β
- How often do you do katas?
- Which implementation do you like more? Why?
- Any alternative solution?
Top comments (7)
Similar to your functional approach:
Hey Kostia,
nice use of
every
!Maybe it will be very slow when the input string is very long,
Good point, Michael, it might!
While,
reverse
-ing andjoin
-ing a big array of letters might be slow too πI think Katas are rarely good for training optimization skills, but often for problem solving skills.
Usually optimization is done after the problem is solved (or bigger feature implemented) and we've measured and found issues with performance. Palindromes are often short, but your point holds: this method's performance should be measured in practice.
And in real life projects I tend to write more readable and flexible code π
P.S. I'm particularly proud with this kata solution:
Okay, I'm enjoying posting weird solutions :)
Surely, I wont write such code IRL
I think you also only need to compare the string length /2 +1 in order to check whether it's a palindrome because the first half actually needs to be the same like the last half only in reverse order right? So a for loop and then accessing the index of the string for the length /2+1 might be the fastest solution?
yep, it would probably be the fastest solution
Thanks.
It can be done as a one-liner:
Hey Mohsen,
nice work!
Or for the lazy folks: