Permutation Challenge | Computer Science Tutorials

Introduction

In computer science, a permutation is an arrangement of objects in a specific order. In this challenge, we will determine if a given string is a permutation of another string.

Skills Graph

%%%%{init: {'theme':'neutral'}}%%%% flowchart RL algorithm(("`Algorithm`")) -.-> algorithm/BasicAlgorithmsGroup(["`Basic Algorithms`"]) python(("`Python`")) -.-> python/BasicConceptsGroup(["`Basic Concepts`"]) python(("`Python`")) -.-> python/ControlFlowGroup(["`Control Flow`"]) python(("`Python`")) -.-> python/DataStructuresGroup(["`Data Structures`"]) python(("`Python`")) -.-> python/FunctionsGroup(["`Functions`"]) python(("`Python`")) -.-> python/ModulesandPackagesGroup(["`Modules and Packages`"]) python(("`Python`")) -.-> python/ObjectOrientedProgrammingGroup(["`Object-Oriented Programming`"]) algorithm/BasicAlgorithmsGroup -.-> algorithm/arrays_strings("`Arrays Strings`") python/BasicConceptsGroup -.-> python/variables_data_types("`Variables and Data Types`") python/BasicConceptsGroup -.-> python/numeric_types("`Numeric Types`") python/BasicConceptsGroup -.-> python/booleans("`Booleans`") python/ControlFlowGroup -.-> python/conditional_statements("`Conditional Statements`") python/ControlFlowGroup -.-> python/for_loops("`For Loops`") python/DataStructuresGroup -.-> python/lists("`Lists`") python/DataStructuresGroup -.-> python/tuples("`Tuples`") python/FunctionsGroup -.-> python/function_definition("`Function Definition`") python/ModulesandPackagesGroup -.-> python/importing_modules("`Importing Modules`") python/ModulesandPackagesGroup -.-> python/using_packages("`Using Packages`") python/ModulesandPackagesGroup -.-> python/standard_libraries("`Common Standard Libraries`") python/ObjectOrientedProgrammingGroup -.-> python/classes_objects("`Classes and Objects`") python/ObjectOrientedProgrammingGroup -.-> python/encapsulation("`Encapsulation`") python/FunctionsGroup -.-> python/build_in_functions("`Build-in Functions`") subgraph Lab Skills algorithm/arrays_strings -.-> lab-268804{{"`Permutation Check of String Pairs`"}} python/variables_data_types -.-> lab-268804{{"`Permutation Check of String Pairs`"}} python/numeric_types -.-> lab-268804{{"`Permutation Check of String Pairs`"}} python/booleans -.-> lab-268804{{"`Permutation Check of String Pairs`"}} python/conditional_statements -.-> lab-268804{{"`Permutation Check of String Pairs`"}} python/for_loops -.-> lab-268804{{"`Permutation Check of String Pairs`"}} python/lists -.-> lab-268804{{"`Permutation Check of String Pairs`"}} python/tuples -.-> lab-268804{{"`Permutation Check of String Pairs`"}} python/function_definition -.-> lab-268804{{"`Permutation Check of String Pairs`"}} python/importing_modules -.-> lab-268804{{"`Permutation Check of String Pairs`"}} python/using_packages -.-> lab-268804{{"`Permutation Check of String Pairs`"}} python/standard_libraries -.-> lab-268804{{"`Permutation Check of String Pairs`"}} python/classes_objects -.-> lab-268804{{"`Permutation Check of String Pairs`"}} python/encapsulation -.-> lab-268804{{"`Permutation Check of String Pairs`"}} python/build_in_functions -.-> lab-268804{{"`Permutation Check of String Pairs`"}} end

Permutation

Problem

Given two strings, we need to determine if one string is a permutation of the other. A permutation is defined as a rearrangement of the characters in a string. For example, "act" is a permutation of "cat".

Requirements

To solve this problem, we need to consider the following requirements:

The string is ASCII.

Whitespace is important.

The comparison is case-sensitive. For example, "Nib" and "bin" are not a match.

We can use additional data structures.

We can assume that the strings fit in memory.

Example Usage

Here are some examples of how this function can be used:

One or more None inputs -> False

One or more empty strings -> False

'Nib', 'bin' -> False

'act', 'cat' -> True

'a ct', 'ca t' -> True

Permutation Check of String Pairs