Palindrome algorithm in C

10 months ago
29
palindrome palindrome string palindrome algorithm algorithm C C programming Python reverse string

A 5 minute video about a palindrome algorithm in the C programming language.

You will see an overview of the algorithm and the C implementation itself.

0:00 Intro
0:29 Base case: string of length 1
0:45 Algorithm: setting the indices to do a character by character comparison
1:20 Algorithm: move the indices and repeat comparison
1:41 Algorithm must end when indices have certain values
1:57 Algorithm: string of odd length
2:20 Non-palindrome string
2:49 Naive algorithm
3:10 C implementation of the algorithm
4:31 Running the program
4:38 Generating a palindrome string in Python (bonus)
5:02 Outtro

#palindrome #algorithm #programming #cprogramming

Loading comments...