Article Categories
- All Categories
-
Data Structure
-
Networking
-
RDBMS
-
Operating System
-
Java
-
MS Excel
-
iOS
-
HTML
-
CSS
-
Android
-
Python
-
C Programming
-
C++
-
C#
-
MongoDB
-
MySQL
-
Javascript
-
PHP
-
Economics & Finance
Articles by Arnab Chakraborty
Page 68 of 377
Check if a string is Pangrammatic Lipogram in Python
A Pangram is a string where every letter of the alphabet appears at least once. A Lipogram is a string where one or more letters are missing. A Pangrammatic Lipogram is a special case where exactly one letter is missing from the alphabet. In this tutorial, we'll learn how to identify these types of strings in Python by counting missing letters. Algorithm To solve this problem, we need to ? Convert the string to lowercase for case-insensitive comparison Count how many alphabet letters are missing from the string Classify based on the count: ...
Read MoreCheck whether two strings are anagram of each other in Python
Two strings are anagrams if they contain the same characters with the same frequency, just rearranged. For example, "bite" and "biet" are anagrams because both contain one 'b', one 'i', one 't', and one 'e'. We'll explore three different methods to check if two strings are anagrams in Python. Method 1: Using Sorting The simplest approach is to sort both strings and compare them ? def check_anagram_sorting(s, t): if len(s) != len(t): return False ...
Read MoreCheck whether triangle is valid or not if sides are given in Python
To check if three sides can form a valid triangle, we use the triangle inequality theorem. This states that the sum of any two sides must be greater than the third side for all three combinations. For three sides a, b, and c, a triangle is valid if: a + b > c a + c > b b + c > a However, we can simplify this by sorting the sides first. If the sum of the two smaller sides is greater than the largest side, then all conditions are automatically satisfied. Algorithm ...
Read MoreCheck whether the two numbers differ at one-bit position only in Python
Suppose we have two numbers x and y. We have to check whether these two numbers differ at one-bit position or not in their binary representation. So, if the input is like x = 25 and y = 17, then the output will be True because x = 11001 in binary and y = 10001. Only one-bit position is different. Algorithm To solve this, we will follow these steps ? Calculate z = x XOR y Count the number of set bits in z ...
Read MoreCheck whether the sum of prime elements of the array is prime or not in Python
When working with arrays containing numbers, we often need to identify prime numbers and perform operations on them. This problem requires us to find all prime elements in an array, sum them up, and check if that sum is also prime. So, if the input is like nums = [1, 2, 4, 5, 3, 3], then the output will be True as sum of all primes are (2+5+3+3) = 13 and 13 is also prime. Understanding Prime Numbers A prime number is a natural number greater than 1 that has no positive divisors other than 1 and ...
Read MoreCheck whether the sum of absolute difference of adjacent digits is Prime or not in Python
Sometimes we need to check if the sum of absolute differences between adjacent digits in a number results in a prime number. This involves calculating differences between consecutive digits and testing if their sum is prime. Problem Understanding Given a number n, we need to ? Calculate the absolute difference between each pair of adjacent digits Sum all these differences Check if the sum is a prime number For example, if n = 574, then |5−7| + |7−4| = 2 + 3 = 5, which is prime, so the result is True. Algorithm ...
Read MoreCheck whether the point (x, y) lies on a given line in Python
To check whether a point (x, y) lies on a given line, we need to verify if the point satisfies the line equation. For a line in the form y = mx + b, where m is the slope and b is the y-intercept, we substitute the point's coordinates into the equation. If the equation holds true (left side equals right side), then the point lies on the line. Otherwise, it doesn't. Problem Example Given a line with slope m = 3 and y-intercept b = 5, we need to check if point (6, 23) lies on ...
Read MoreCheck whether the number formed by concatenating two numbers is a perfect square or not in Python
Sometimes we need to check if concatenating two numbers creates a perfect square. A perfect square is a number that can be expressed as the product of an integer with itself (like 16 = 4²). So, if the input is like x = 2 and y = 89, then the output will be True as after concatenating the number will be 289 which is 17². Algorithm To solve this problem, we will follow these steps − Convert both numbers to strings Concatenate the strings and convert back ...
Read MoreCheck whether the number can be made perfect square after adding 1 in Python
Given a number n, we need to check whether adding 1 to it results in a perfect square. A perfect square is a number that can be expressed as the product of an integer with itself (like 4 = 2², 9 = 3², 16 = 4²). For example, if n = 288, then n + 1 = 289, and 289 = 17², so the answer is True. Algorithm To solve this problem, we follow these steps ? Calculate res_num = n + 1 Find sqrt_val = integer part of square root of res_num If sqrt_val ...
Read MoreCheck whether the length of given linked list is Even or Odd in Python
Determining whether a linked list has an even or odd number of nodes is a common programming problem. The most efficient approach uses the two-pointer technique to traverse the list in a single pass without counting all nodes. Algorithm Explanation The algorithm uses a single pointer that moves two steps at a time: Start from the head and jump two nodes forward in each iteration If the pointer becomes None, the list has an even number of nodes If the pointer reaches the last node (next is None), the list has an odd number of nodes ...
Read More