Search⌘ K
AI Features
Home
Courses
Data Structures and Algorithms in Python

Check Permutation

Explore how to identify if one string is a permutation of another using Python. Understand two approaches, including sorting and hash table techniques, and analyze their time and space complexities. This lesson equips you to implement and optimize common string permutation checks.

We'll cover the following...

In this lesson, we will consider how to determine if a given string is a permutation of another string.

Specifically, we want to solve the following problem:

Given two strings, write a function to determine if one is a permutation of the other.

Here is an example of strings that are permutations of each other:

is_permutation_1 = "google"
is_permutation_2 = "ooggle"

The strings below are not permutations of each other.

not_permutation_1 = "not"
not_permutation_2 = "top"

We will solve this problem in Python and ...