Emily Rosemary Collins

Finding All Connected Components in an Undirected Graph with Python DFS 💡 Problem Formulation: In graph theory, a connected component of an undirected graph is a subgraph in which any two vertices are connected to each other by paths. The problem addressed in this article is how to identify all such connected components using the … Read more

💡 Problem Formulation: Calculating the length of a string in Python is a basic task that’s commonly done using the built-in len() function. But what if you need to find out the length without using this function? This article will explore alternative methods to achieve this. For instance, given the input “hello”, the desired output … Read more

💡 Problem Formulation: Imagine you need to write a Python program to create a new string from an existing one by swapping the first and last characters. For instance, given the input string ‘hello’, your program should output ‘oellh’. This article explores five diverse methods to accomplish this task. Method 1: Using String Concatenation This … Read more

💡 Problem Formulation: In Python, one might often need to remove a character at a specific index from a string. This task involves accepting a non-empty string as input, and producing an output where the character at the nth index has been removed. For instance, if the input is “Python” and the nth index is … Read more

5 Best Ways to Permute a Given String Using Python’s Inbuilt Functions 💡 Problem Formulation: We aim to find all possible permutations of a given string using Python’s inbuilt functions. For instance, given the input string “ABC”, we desire to output a collection that includes “ABC”, “ACB”, “BAC”, “BCA”, “CAB”, and “CBA”. This common task … Read more

💡 Problem Formulation: Imagine you’re given three different digits, for instance, 1, 2, and 3. Your challenge is to write a Python program that takes these digits as input and prints all possible combinations of these digits in a sequence. For our example digits, the output should include combinations like 123, 132, 213, 231, 312, … Read more

💡 Problem Formulation: We aim to design a Python program that generates all possible permutations of a given string in a lexicographic (or dictionary) order using recursion. For example, given the input string ‘ABC’, the desired output would be ‘ABC’, ‘ACB’, ‘BAC’, ‘BCA’, ‘CAB’, and ‘CBA’. Method 1: Define a Recursive Function to Handle Permutation … Read more

💡 Problem Formulation: In binary tree data structures, each node may have up to two children. This article addresses the task of traversing a binary tree with Python to print the values of the nodes located in the left subtree. For example, given a binary tree with the root node value 10, left child node … Read more

💡 Problem Formulation: The task is to generate all permutations of a given string in lexicographic (dictionary) order without using a recursive approach. For example, given the string “BAC”, the desired output would be a list of permutations: [“ABC”, “ACB”, “BAC”, “BCA”, “CAB”, “CBA”]. This task can be particularly challenging as recursion is a common … Read more

💡 Problem Formulation: The challenge is to write a Python program that constructs a new string using the first two and the last two characters of a given string. For instance, if the input string is “Python”, the resulting string should be “Pyon”. This can be particularly useful when you want to generate simplified codes … Read more

💡 Problem Formulation: The challenge involves writing a Python program to calculate the number of lowercase letters present in a given string. For instance, given the input string ‘Hello World!’, the desired output should indicate that there are 8 lowercase characters. Method 1: Using a for Loop This method employs a simple for loop to … Read more

💡 Problem Formulation: In Python, we often rely on built-in functions like len() to perform routine tasks such as determining the length of a string. However, understanding how to implement these tasks manually can deepen one’s understanding of programming concepts. This article discusses how to write a Python program to compare two strings and display … Read more