Longest Palindromic Substring - LeetCode 5 - Blind 75 - Coding Interview

preview_player
Показать описание

----- ------
The problem statement is as follows:
Given a string 's', return the longest palindromic substring in 's'.
A string is a palindrome if it reads the same backward as forward, and a substring is a contiguous non-empty sequence of characters within a string.

To solve this problem, we will use a technique called Expand Around the Center.

This technique is based on the idea that a palindrome has mirror image in the middle or in simple terms it can be read the same forward and backward so its like a mirror.

Next, we present the solution and walk you through the code step by step, highlighting the key points and explaining the logic behind each part of the solution.

Whether you are preparing for a technical interview or just looking to improve your coding skills, this video is a great resource.

If you found this video helpful, like, subscribe, comment.

#codinginterviewquestions #leetcode #leetcodesolution #leetcodedailychallenge #leetcodequestionandanswers

---- ----

Understanding The Problem : (0:00)
Brute Force Approach : (0:50)
Expanding Around The Center Technique : (1:14)
Complexity Analysis : (5:30)
Code Explanation : (5:56)
  1. One Code Man
  2. leetcode 5 python
  3. leetcode 5
  4. leetcode one code man
  5. 5. longest palindromic substring
  6. 5. longest palindromic substring java
Рекомендации по теме
Longest Palindromic Substring 0:08:11

Longest Palindromic Substring - Python - Leetcode 5

LeetCode 5. Longest 0:14:40

LeetCode 5. Longest Palindromic Substring (Algorithm Explained)

Longest Palindromic Substring 0:16:25

Longest Palindromic Substring | LeetCode 5 | C++, Java, Python

Leetcode - Longest 0:08:25

Leetcode - Longest Palindromic Substring (Python) (Revisited)

Longest palindrome substring 0:20:57

Longest palindrome substring - LeetCode Interview Coding Challenge [Java Brains]

Leetcode 5. Longest 0:23:52

Leetcode 5. Longest Palindromic Substring

Longest Palindromic Substring 0:09:50

Longest Palindromic Substring | Live Coding with Explanation | Leetcode - 5

Longest Palindromic Sub-string 0:10:01

Longest Palindromic Sub-string (LeetCode 5) | Full solution with examples | Study Algorithms

Longest palindromic substring 0:15:21

Longest palindromic substring | Dynamic programming

Leetcode problem Longest 0:25:19

Leetcode problem Longest Palindromic Substring (two solutions)

Longest Palindrome - 0:12:20

Longest Palindrome - Leetcode 409 - Python

Longest Palindromic Substring🔥 0:16:27

Longest Palindromic Substring🔥 | Leetcode 5 | Strings | Odd and even length approach

Microsoft Interview Question 0:07:45

Microsoft Interview Question - Longest Palindromic Substring - LeetCode 5

LeetCode #5: Longest 0:08:06

LeetCode #5: Longest Palindromic Substring

Longest Palindromic Substring 0:15:58

Longest Palindromic Substring O(N) Manacher's Algorithm | Leetcode - 5

LEETCODE 5 (JAVASCRIPT) 0:14:39

LEETCODE 5 (JAVASCRIPT) | LONGEST PALINDROMIC SUBSTRING | CODING INTERVIEW PREP

Leetcode 5. Longest 0:15:17

Leetcode 5. Longest Palindromic Substring (Python)

Longest Palindromic Substring 0:08:10

Longest Palindromic Substring - LeetCode (Solution & Explanation | JavaScript)

DP 28. Longest 0:09:38

DP 28. Longest Palindromic Subsequence

Palindromic Substrings - 0:15:02

Palindromic Substrings - Leetcode 647 - Python

Leetcode - Longest 0:07:36

Leetcode - Longest Palindromic Substring (Python)

Python Programming Practice: 0:26:42

Python Programming Practice: LeetCode #5 -- Longest Palindromic Substring

Longest Palindromic Substring 0:47:32

Longest Palindromic Substring | Recursion Memo | Bottom Up | DP On Strings | Leetcode 5

5. Longest Palindromic 0:13:01

5. Longest Palindromic Substring - Day 19/31 Leetcode January Challenge

Комментарии
Автор

Thank You Bro..
Been struggling to solve this efficiently.. This is a great solution.

JassCodes
Автор

Nice solution, but isn't the Manacher's algorithm the optimal solution as its O(n) time complexity?

mrrrokas
Автор

This is cool! But how do you find these solutions? Do you learn the solution or do you learn some principles? Thanks.

nikvacuol
Автор

nice explaination. what software do you use for animation?

sinnyeet
Автор

Faced strange error, running it on Leetcode, cant fix it
TypeError: takes 3 positional arguments but 4 were given
oddPalindrome = self.expandAroundTheCenter(s, i-1, i+1)

fkwoysb