Back To Course Home

Grokking the Coding Interview Patterns in Python

0% completed

Getting Started

Course Overview Who Should Take This Course

Two Pointers

Introduction to Two Pointers

Valid Palindrome

Solution: Valid Palindrome

Remove Nth Node from End of List

Solution: Remove Nth Node from End of List

Solution: Sort Colors

Reverse Words in a String

Solution: Reverse Words in a String

Valid Word Abbreviation

Solution: Valid Word Abbreviation

Strobogrammatic Number

Solution: Strobogrammatic Number

Minimum Number of Moves to Make Palindrome

Solution: Minimum Number of Moves to Make Palindrome

Next Palindrome Using Same Digits

Solution: Next Palindrome Using Same Digits

Lowest Common Ancestor of a Binary Tree III

Solution: Lowest Common Ancestor of a Binary Tree III

Valid Palindrome II

Fast and Slow Pointers

Introduction to Fast and Slow Pointers Happy Number Solution: Happy Number Linked List Cycle Solution: Linked List Cycle Middle of the Linked List Solution: Middle of the Linked List Circular Array Loop Solution: Circular Array Loop Find the Duplicate Number Solution: Find the Duplicate Number Palindrome Linked List Solution: Palindrome Linked List Maximum Twin Sum of a Linked List Solution: Maximum Twin Sum of a Linked List Split a Circular Linked List Solution: Split a Circular Linked List

Sliding Window

Introduction to Sliding Window Repeated DNA Sequences Solution: Repeated DNA Sequences Sliding Window Maximum Solution: Sliding Window Maximum Minimum Window Subsequence Solution: Minimum Window Subsequence Longest Repeating Character Replacement Solution: Longest Repeating Character Replacement Minimum Window Substring Solution: Minimum Window Substring Longest Substring without Repeating Characters Solution: Longest Substring without Repeating Characters Minimum Size Subarray Sum Solution: Minimum Size Subarray Sum Maximum Average Subarray I Solution: Maximum Average Subarray I Diet Plan Performance Solution: Diet Plan Performance Best Time to Buy and Sell Stock

Merge Intervals

Introduction to Merge Intervals Merge Intervals Solution: Merge Intervals Insert Interval Solution: Insert Interval Interval List Intersections Solution: Interval List Intersections Employee Free Time Solution: Employee Free Time Task Scheduler Solution: Task Scheduler Meeting Rooms II

In-Place Manipulation of a Linked List

Introduction to In-Place Manipulation of a Linked List Reverse Linked List Solution: Reverse Linked List Reverse Nodes in k-Group Solution: Reverse Nodes in k-Group Reverse Linked List II Solution: Reverse Linked List II Reorder List Solution: Reorder List Swapping Nodes in a Linked List Solution: Swapping Nodes in a Linked List Reverse Nodes in Even Length Groups Solution: Reverse Nodes in Even Length Groups Remove Duplicates from Sorted List Solution: Remove Duplicates from Sorted List Swap Nodes in Pairs

Two Heaps

Introduction to Two Heaps IPO Solution: IPO Find Median from Data Stream Solution: Find Median from Data Stream Sliding Window Median Solution: Sliding Window Median Schedule Tasks on Minimum Machines Solution: Schedule Tasks on Minimum Machines Meeting Rooms III Solution: Meeting Rooms III Largest Number After Digit Swaps by Parity Solution: Largest Number After Digit Swaps by Parity Find Right Interval Solution: Find Right Interval

K-way merge

Introduction to K-way Merge Merge Sorted Array Solution: Merge Sorted Array Kth Smallest Number in M Sorted Lists Solution: Kth Smallest Number in M Sorted Lists Find K Pairs with Smallest Sums Solution: Find K Pairs with Smallest Sums Merge K Sorted Lists Solution: Merge K Sorted Lists Kth Smallest Element in a Sorted Matrix Solution: Kth Smallest Element in a Sorted Matrix

Top K Elements

Introduction to Top K Elements Kth Largest Element in a Stream Solution: Kth Largest Element in a Stream Reorganize String Solution: Reorganize String K Closest Points to Origin Solution: K Closest Points to Origin Top K Frequent Elements Solution: Top K Frequent Elements Kth Largest Element in an Array Solution: Kth Largest Element in an Array Third Maximum Number Solution: Third Maximum Number Find Subsequence of Length K with the Largest Sum Solution: Find Subsequence of Length K with the Largest Sum Minimum Cost to Hire K Workers Solution: Minimum Cost to Hire K Workers

Modified Binary Search

Introduction to Modified Binary Search Binary Search Solution: Binary Search Search in Rotated Sorted Array Solution: Search in Rotated Sorted Array First Bad Version Solution: First Bad Version Random Pick with Weight Solution: Random Pick with Weight Find K Closest Elements Solution: Find K Closest Elements Single Element in a Sorted Array Solution: Single Element in a Sorted Array Maximum Value at a Given Index in a Bounded Array Solution: Maximum Value at a Given Index in a Bounded Array The K Weakest Rows in a Matrix Solution: The K Weakest Rows in a Matrix Search in Rotated Sorted Array II

Subsets

Introduction to Subsets Subsets Solution: Subsets Permutations Solution: Permutations Letter Combinations of a Phone Number Solution: Letter Combinations of a Phone Number Generate Parentheses Solution: Generate Parentheses Find K-Sum Subsets

Greedy Techniques

Introduction to Greedy Techniques Jump Game Solution: Jump Game Boats to Save People Solution: Boats to Save People Gas Station Solution: Gas Station Two City Scheduling Solution: Two City Scheduling Minimum Number of Refueling Stops Solution: Minimum Number of Refueling Stops Largest Palindromic Number Solution: Largest Palindromic Number Assign Cookies Solution: Assign Cookies Rearranging Fruits Solution: Rearranging Fruits Number of Steps to Reduce a Binary Number to One Solution: Number of Steps to Reduce a Binary Number to One Jump Game II

Backtracking

Introduction to Backtracking N-Queens Solution: N-Queens Word Search Solution: Word Search House Robber III Solution: House Robber III Restore IP Addresses Solution: Restore IP Addresses Flood Fill Solution: Flood Fill Minimum Moves to Spread Stones Over Grid Solution: Minimum Moves to Spread Stones Over Grid Binary Tree Paths Solution: Binary Tree Paths Sudoku Solver Matchsticks to Square

Dynamic Programming

Introduction to Dynamic Programming 0/1 Knapsack Solution: 0/1 Knapsack Coin Change Solution: Coin Change N-th Tribonacci Number Solution: N-th Tribonacci Number Partition Equal Subset Sum Solution: Partition Equal Subset Sum Counting Bits Solution: Counting Bits 01 Matrix Solution: 01 Matrix House Robber II Solution: House Robber II Maximum Product Subarray Solution: Maximum Product Subarray Combination Sum Solution: Combination Sum Word Break Solution: Word Break Palindromic Substrings Solution: Palindromic Substrings Longest Common Subsequence Solution: Longest Common Subsequence Word Break II Solution: Word Break II Decode Ways Solution: Decode Ways Count the Number of Good Subsequences Solution: Count the Number of Good Subsequences Climbing Stairs

Cyclic Sort

Introduction to Cyclic Sort Missing Number Solution: Missing Number First Missing Positive Solution: First Missing Positive Find the Corrupt Pair Solution: Find the Corrupt Pair Find the First K Missing Positive Numbers

Topological Sort

Introduction to Topological Sort Compilation Order Solution: Compilation Order Alien Dictionary Solution: Alien Dictionary Verifying an Alien Dictionary Solution: Verifying an Alien Dictionary Course Schedule II Solution: Course Schedule II Course Schedule Solution: Course Schedule Build a Matrix with Conditions Solution: Build a Matrix with Conditions Longest Path With Different Adjacent Characters Solution: Longest Path With Different Adjacent Characters Find All Possible Recipes from Given Supplies

Matrices

Introduction to Matrices Set Matrix Zeroes Solution: Set Matrix Zeroes Rotate Image Solution: Rotate Image Spiral Matrix Solution: Spiral Matrix Where Will the Ball Fall Solution: Where Will the Ball Fall Transpose Matrix Solution: Transpose Matrix Count Negative Numbers in a Sorted Matrix Solution: Count Negative Numbers in a Sorted Matrix Minimum Time Takes to Reach Destination Without Drowning Solution:Minimum Time Takes to Reach Destination Without Drowning Smallest Rectangle Enclosing Black Pixels Solution: Smallest Rectangle Enclosing Black Pixels

Stacks

Introduction to Stacks Basic Calculator Solution: Basic Calculator Remove All Adjacent Duplicates In String Solution: Remove All Adjacent Duplicates In String Minimum Remove to Make Valid Parentheses Solution: Minimum Remove to Make Valid Parentheses Exclusive Time of Functions Solution: Exclusive Time of Functions Flatten Nested List Iterator Solution: Flatten Nested List Iterator Implement Queue Using Stacks Solution: Implement Queue Using Stacks Daily Temperatures Solution: Daily Temperatures Decode String Solution: Decode String Valid Parentheses

Graphs

Introduction to Graphs Network Delay Time Solution: Network Delay Time Paths in Maze That Lead to Same Room Solution: Paths in Maze That Lead to Same Room Clone Graph Solution: Clone Graph Graph Valid Tree Solution: Graph Valid Tree Bus Routes Solution: Bus Routes Reconstruct Itinerary Solution: Reconstruct Itinerary Find the Town Judge Solution: Find the Town Judge Find Center of Star Graph Solution: Find Center of Star Graph

Tree Depth-First Search

Introduction to Tree Depth-First Search Flatten Binary Tree to Linked List Solution: Flatten Binary Tree to Linked List Diameter of Binary Tree Solution: Diameter of Binary Tree Serialize and Deserialize Binary Tree Solution: Serialize and Deserialize Binary Tree Invert Binary Tree Solution: Invert Binary Tree Binary Tree Maximum Path Sum Solution: Binary Tree Maximum Path Sum Convert Sorted Array to Binary Search Tree Solution: Convert Sorted Array to Binary Search Tree Build Binary Tree from Preorder and Inorder Traversal Solution: Build Binary Tree from Preorder and Inorder Traversal Binary Tree Right Side View Solution: Binary Tree Right Side View Lowest Common Ancestor of a Binary Tree Solution: Lowest Common Ancestor of a Binary Tree Validate Binary Search Tree Solution: Validate Binary Search Tree Nested List Weight Sum II Solution: Nested List Weight Sum II Inorder Successor in BST Solution: Inorder Successor in BST Height of Binary Tree After Subtree Removal Queries Solution: Height of Binary Tree After Subtree Removal Queries Delete Nodes And Return Forest Solution: Delete Nodes And Return Forest Maximum Depth of Binary Tree Kth Smallest Element in a BST

Tree Breadth-First Search

Introduction to Tree Breadth-First Search Binary Tree Level Order Traversal Solution: Binary Tree Level Order Traversal Binary Tree Zigzag Level Order Traversal Solution: Binary Tree Zigzag Level Order Traversal Populating Next Right Pointers in Each Node Solution: Populating Next Right Pointers in Each Node Vertical Order Traversal of a Binary Tree Solution: Vertical Order Traversal of a Binary Tree Symmetric Tree Solution: Symmetric Tree Word Ladder Solution: Word Ladder Connect All Siblings of a Binary Tree

Trie

Introduction to Trie Implement Trie (Prefix Tree)Solution: Implement Trie (Prefix Tree)Search Suggestions System Solution: Search Suggestions System Replace Words Solution: Replace Words Design Add and Search Words Data Structure Solution: Design Add and Search Words Data Structure Word Search II Solution: Word Search II Top K Frequent Words Solution: Top K Frequent Words Longest Common Prefix Solution: Longest Common Prefix Index Pairs of a String Solution: Index Pairs of a String Lexicographical Numbers

Hash Maps

Introduction to Hash Maps Design HashMap Solution: Design HashMap Fraction to Recurring Decimal Solution: Fraction to Recurring Decimal Logger Rate Limiter Solution: Logger Rate Limiter Next Greater Element I Solution: Next Greater Element I Isomorphic Strings Solution: Isomorphic Strings Find Duplicate File in System Solution: Find Duplicate File in System Dot Product of Two Sparse Vectors Solution: Dot Product of Two Sparse Vectors High Five Solution: High Five Bulls and Cows Solution: Bulls and Cows Custom Sort String Solution: Custom Sort String Number of Distinct Islands Solution: Number of Distinct Islands Number of Wonderful Substrings Solution: Number of Wonderful Substrings Total Appeal of a String Solution: Total Appeal of a String Continuous Subarray Sum Solution: Continuous Subarray Sum Unique Number of Occurrences Solution: Unique Number of Occurrences Longest Palindrome

Knowing What to Track

Introduction to Knowing What to Track Palindrome Permutation Solution: Palindrome Permutation Valid Anagram Solution: Valid Anagram Design Tic-Tac-Toe Solution: Design Tic-Tac-Toe Group Anagrams Solution: Group Anagrams Maximum Frequency Stack Solution: Maximum Frequency Stack First Unique Character in a String Solution: First Unique Character in a String Find All Anagrams in a String Solution: Find All Anagrams in a String Longest Palindrome by Concatenating Two-Letter Words Solution: Longest Palindrome by Concatenating Two-Letter Words Rank Teams by Votes Solution: Rank Teams by Votes Pairs of Songs With Total Durations Divisible by 60 Solution: Pairs of Songs With Total Durations Divisible by 60 Minimum Number of Pushes to Type Word II Solution: Minimum Number of Pushes to Type Word II Ransom Note

Union Find

Introduction to Union Find Redundant Connection Solution: Redundant Connection Number of Islands Solution: Number of Islands Most Stones Removed with Same Row or Column Solution: Most Stones Removed with Same Row or Column Longest Consecutive Sequence Solution: Longest Consecutive Sequence Last Day Where You Can Still Cross Solution: Last Day Where You Can Still Cross Regions Cut by Slashes Solution: Regions Cut by Slashes Accounts Merge Solution: Accounts Merge Minimize Malware Spread Solution: Minimize Malware Spread Find if Path Exists in Graph Solution: Find if Path Exists in Graph The Skyline Problem Solution: The Skyline Problem Evaluate Division

Custom Data Structures

Introduction to Custom Data Structures Snapshot Array Solution: Snapshot Array Time Based Key-Value Store Solution: Time Based Key-Value Store LRU Cache Solution: LRU Cache Insert Delete GetRandom O(1)Solution: Insert Delete GetRandom O(1)Min Stack Solution: Min Stack Range Module Solution: Range Module Shortest Word Distance II Solution: Shortest Word Distance II Design HashSet Solution: Design HashSet Max Stack Solution: Max Stack Moving Average from Data Stream Solution: Moving Average from Data Stream Two Sum III - Data structure design Solution: Two Sum III - Data structure design LFU Cache

Bitwise Manipulation

Introduction to Bitwise Manipulation Find the Difference Solution: Find the Difference Complement of Base 10 Integer Solution: Complement of Base 10 Integer Flipping an Image Solution: Flipping an Image Single Number Solution: Single Number Single Number II Solution: Single Number II Encode and Decode Strings Solution: Encode and Decode Strings Sum of All Subset XOR Totals Solution: Sum of All Subset XOR Totals Find The K-th Lucky Number Solution: Find The K-th Lucky Number Minimum Number of K Consecutive Bit Flips Solution: Minimum Number of K Consecutive Bit Flips Find the Longest Substring Having Vowels in Even Counts Solution: Find the Longest Substring Having Vowels in Even Counts Reverse Bits

Challenge Yourself

Challenge Yourself: Introduction Shortest Bridge Number of Connected Components in an Undirected Graph Median of Two Sorted Arrays Pacific Atlantic Water Flow Contains Duplicate Maximum Subarray Two Sum Find Minimum in Rotated Sorted Array Non-overlapping Intervals Meeting Rooms Largest Rectangle in Histogram Subtree of Another Tree Sort List Number of 1 Bits Container with Most Water Evaluate Reverse Polish Notation 4Sum Loud and Rich Product of Array Except Self Longest Increasing Subsequence Sum of Two Integers Majority Element Unique Paths Longest Palindromic Substring Permutations II Number of Provinces Linked List Cycle II Minimum Flips to Make the Binary String Alternate Lemonade Change House Robber Find All Numbers Disappeared in an Array Find All Duplicates in an Array Same Tree Design In-Memory File System Design File System Asteroid Collision Rotting Oranges Add Binary Multiply Strings

Conclusion

Where to Go from Here?

Valid Palindrome

Try to solve the Valid Palindrome problem.

We'll cover the following

Statement
Examples
Understand the problem
Figure it out!
Try it yourself

Statement

Write a function that takes a string, s, as an input and determines whether or not it is a palindrome.

Note: A palindrome is a word, phrase, or sequence of characters that reads the same backward as forward.

Constraints:

$1 \leq$ s.length $\leq 2 \times 10^5$
The string s will not contain any white space and will only consist of ASCII characters(digits and letters).

Examples

Understand the problem

Let’s take a moment to make sure you've correctly understood the problem. The quiz below helps you check if you're solving the correct problem:

Valid Palindrome

1

“abab” is a palindrome.

A)

True

B)

False

Question 1 of 40 attempted

Figure it out!

We have a game for you to play. Rearrange the logical building blocks to develop a clearer understanding on how to solve this problem.

Drag and drop the cards to rearrange them in the correct sequence.

Try it yourself

Implement your solution in the following coding playground. The supporting code template provided in two_pointers.py is meant to assist in developing your solution to the problem.

Press + to interact

Python

usercode > main.py

def is_palindrome(s):
  
  # Replace this placeholder return statement with your code
  return False

Click "Run" to evaluate your code.

Valid Palindrome