💡 Problem Formulation: A primorial prime is a prime number that is one less or one more than a primorial. The primorial of a number is the product of the first n primes. Our objective is to determine whether a given number is a primorial prime. If we take the input 30, for example, the … Read more
💡 Problem Formulation: What is an Achilles number? An Achilles number is a number that is powerful, meaning all of its prime factors are squared, but it is not a perfect power (i.e., it cannot be expressed as m^n for any integers m > 1 and n > 1). In this article, we explore five … Read more
💡 Problem Formulation: The task is to identify all unique substrings within a provided string that read the same backwards as forwards, known as palindromes. For example, given the input string “aabbbaa”, the desired output should be a set of distinct palindromes such as {“a”, “aa”, “b”, “bb”, “bbb”, “abbba”, “aabbbaa”}. Method 1: Brute Force … Read more
💡 Problem Formulation: In Python, checking if a number is a “Trojan number”—a number that remains the same when its digits are squared and concatenated—requires specific checks and computations. The goal is to input a number and determine whether it is a Trojan number. For instance, the input 248 should return True since squaring and … Read more
💡 Problem Formulation: This article addresses the challenge of identifying strings where each character is lexicographically greater than its immediate follower. For instance, given the input ‘cbad’, the desired output is ‘true’ since ‘c’ > ‘b’, ‘b’ > ‘a’, and ‘a’ > ‘d’. Conversely, for ‘abcd’, the output should be ‘false’ as the sequence does … Read more
💡 Problem Formulation: We are faced with a scenario where we must determine the legality of a king’s move on a chessboard that has been altered by the presence of ‘n’ knights. With Python, we wish to assess if there exists at least one valid move for the king. An example input would be the … Read more
💡 Problem Formulation: We aim to find a string that is lexicographically between two given strings. This means the string should appear after the first string and before the second string when sorted alphabetically. For instance, given strings “apple” and “banana”, a desired output might be “apricot” as it fits lexicographically between them. Method 1: … Read more
💡 Problem Formulation: Given a list of numbers, the goal is to find a sorted subsequence of size 3, where the numbers are in ascending order, without sorting the entire list. This challenge requires a solution that runs in O(n) time complexity. As an example, for the input list [4, 3, 2, 5, 1], a … Read more
💡 Problem Formulation: The challenge is to determine a positive integer m that, given a positive integer n, maximizes the Greatest Common Divisor (gcd) of n and m. For instance, if the input n is 10, a desired output for m would be 5, yielding the maximum gcd of 5. Method 1: Brute Force Search … Read more
💡 Problem Formulation: We aim to identify a single number that, when XORed with every element in an array of integers, results in the minimum possible sum of the outcomes. For instance, given the input array [1, 2, 3], a solution would return a number x such that (1 XOR x) + (2 XOR x) … Read more
💡 Problem Formulation: Often during coding in Python, we manipulate strings through various operations like replacing characters, stripping whitespace, etc. The challenge lies in knowing the final state of a string after such modifications. Take for example the input string “Hello, World!” undergoing a replacement of “World” with “Python”. The desired output would be “Hello, … Read more
💡 Problem Formulation: Automating the login process on web pages is a common task during web scraping or testing. Precisely, filling out username and password fields on a login page using Selenium WebDriver in Python is a frequent necessity. Inputs are typically the username and password strings, while the desired output is successful sign-in into … Read more