String Compression - Strings & Arrays - Data Structures Interview Question - Part 6

Опубликовано: 05 Октябрь 2022
на канале: Ganesh H

122

Given a string, write a function to check if it is a permutation of a palindrome. A palindrome is a word or a phrase that is the same forwards and backwards. A permutation is a rearrangement of letters. The palindrome does not need to be limited to just dictionary words.
Example:
Input: "Tact Coa"
Output: True (permutations: "taco cat", "acto cta", etc.)

00:00 - Introduction
01:58 - Brute Force Solution
06:25 - Exploring Palindromes
11:20 - Optimization - Sorting Initially
18:10 - Optimal Solution - HashMap
31:20 - Implementation
36:40 - Testing
40:10 - Summary

————————————————————————————————————
Written Guides & Tutorials: https://tutorials.gn3.sh

NOTE: I am not a teacher by any means, these videos are just to help me improve my understanding.

Thanks for Watching!

Смотрите видео String Compression - Strings & Arrays - Data Structures Interview Question - Part 6 онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь Ganesh H 05 Октябрь 2022, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 122 раз и оно понравилось 3 людям.

2,280