Arnab Chakraborty has Published 4293 Articles

Check if characters of one string can be swapped to form other in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 30-Dec-2020 13:43:28

179 Views

Suppose we have two strings s and t, we have to check whether we can generate t by swapping the character of the s.So, if the input is like s = "worldlloeh" t = "helloworld", then the output will be True as we can swap characters from "worldlloeh" to make ... Read More

Check if characters of a given string can be rearranged to form a palindrome in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 30-Dec-2020 13:41:36

1K+ Views

Suppose we have a string s, we have to check whether characters of the given string can be shuffled to make a palindrome or not.So, if the input is like s = "raaecrc", then the output will be True as we can rearrange this to "racecar" which is a palindrome.To ... Read More

Check if both halves of the string have at least one different character in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 30-Dec-2020 13:32:21

187 Views

Suppose we have a lowercase string; we have to check whether we can split the string from middle which will give two halves having at least one-character difference between two sides. It may hold different characters or different frequency of each character. If the string is odd length string, then ... Read More

Check if bitwise AND of any subset is power of two in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 30-Dec-2020 13:31:15

385 Views

Suppose we have an array of numbers called nums. We have to check whether there exists any subset of the nums whose bitwise AND is a power of two or not.So, if the input is like nums = [22, 25, 9], then the output will be True, as a subset ... Read More

Check if bits of a number has count of consecutive set bits in increasing order in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 30-Dec-2020 13:29:25

402 Views

Suppose we have a positive number n, we have to check whether in the bit pattern of the given number n the count of continuous 1s are increasing from left to right or not.So, if the input is like n = 1775, then the output will be True, as the ... Read More

Check if bits in range L to R of two numbers are complement of each other or not in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 30-Dec-2020 13:27:49

167 Views

Suppose we have two numbers x and y and a given range (left, right). We have to check whether all bits in range left to right in both the given numbers are complement of each other or not. We have to keep in mind that from right to left, so ... Read More

Check if binary string multiple of 3 using DFA in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 30-Dec-2020 13:26:28

2K+ Views

Suppose we have an array n that represents a binary representation of any number. We have to check whether its binary representation is divisible by three or not by using Deterministic Finite Automata DFA.So, if the input is like n = [1, 1, 0, 0] (binary of 12), then the ... Read More

Check if binary representation of a number is palindrome in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 30-Dec-2020 13:22:22

309 Views

Suppose we have a number n. We have to check whether the binary representation of n is palindrome or not.So, if the input is like n = 9, then the output will be True as binary representation of 9 is 1001, which is palindrome.To solve this, we will follow these ... Read More

Check if array sum can be made K by three operations on it in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 30-Dec-2020 13:20:44

136 Views

Suppose we have a list of numbers called nums and also a positive value K. We can perform any of these three operations on nums −Make one number negative, Add index (start from index 1) of the number to the number itselfSubtract index of the number from the number itself.Finally, ... Read More

Check if array elements are consecutive in O(n) time and O(1) space (Handles Both Positive and negative numbers) in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 30-Dec-2020 13:18:32

202 Views

Suppose we have an array of unsorted numbers called nums. We have to check whether it contains contiguous values or not, it should support negative numbers also.So, if the input is like nums = [-3, 5, 1, -2, -1, 0, 2, 4, 3], then the output will be true as ... Read More

Advertisements