Found 33676 Articles for Programming

Program to encrypt a string using Vigenere cipher in Python

Arnab Chakraborty
Updated on 05-Oct-2020 07:59:32

4K+ Views

Suppose we have a lowercase alphabet string text, and have another string called key. We have to find a new string where every letter in text[i] is moved to the right side with offset key[i]. Here the offset represented by key[i]'s position in the alphabet (A=0, B=1 etc.) If the letter overflows, it gets wrapped around the other side.So, if the input is like text = "code", key = "team", then the output will be "vsdq"To solve this, we will follow these steps −cip := a new liststart := ASCII of 'a'for each l from text and k from key, ... Read More

Program to encrypt a string using Vertical Cipher in Python

Arnab Chakraborty
Updated on 05-Oct-2020 07:57:34

305 Views

Suppose we have a string s and a number n, we have to rearrange s into n rows so that s can be selected vertically (top to down, left to right).So, if the input is like s = "ilovepythonprogramming" n = 5, then the output will be ['ipnrn', 'lypag', 'otrm', 'vhom', 'eogi']To solve this, we will follow these steps −L := empty listfor i in range 0 to n - 1:insert a string by taking each nth character starting from i, and insert into Lreturn LLet us see the following implementation to get better understanding −Example Live Democlass Solution:    def ... Read More

Program to find the resolved Unix style path in Python

Arnab Chakraborty
Updated on 05-Oct-2020 07:55:08

189 Views

Suppose we have a Unix path, in a list of strings, we have to find its resolved version. As we know in Unix, ".." denotes the previous directory and "." denotes stay on the current directory. Here resolving indicates evaluation of the two symbols so that we get the final directory we're currently in.So, if the input is like path = ["usr", "..", "usr", ".", "local", "etc", "foo"], then the output will be ['usr', 'local', 'etc', 'foo'], as the part represents "/usr/../usr/./local/etc" which resolves to "/usr/local/etc/foo"To solve this, we will follow these steps −s := a new listfor each element ... Read More

Program to find the number of unique integers in a sorted list in Python

Arnab Chakraborty
Updated on 05-Oct-2020 07:52:19

277 Views

Suppose we have a list of sorted numbers called nums we have to find the number of unique elements in the list.So, if the input is like nums = [3, 3, 3, 4, 5, 7, 7], then the output will be 4, as The unique numbers are [3, 4, 5, 7]To solve this, we will follow these steps −s:= a new setcnt:= 0for each i in nums, doif i is not in s, theninsert i into scnt := cnt + 1return cntLet us see the following implementation to get better understanding −Example Live Democlass Solution:    def solve(self, nums):     ... Read More

Program to find number of string we can make where 'a' can be 'a' or 'b', and 'b' remains 'b'in Python

Arnab Chakraborty
Updated on 05-Oct-2020 07:50:29

263 Views

Suppose we have a string s with only "a" and "b". "a"s can stay "a" or turn into "b", but "b"s can not be changed. We have to find the number of unique strings that we can make.So, if the input is like s = "baab", then the output will be 4, as We can make these strings − ["baab", "babb", "bbab", "bbbb"]To solve this, we will follow these steps −counts := frequency of 'a' in sreturn 2^countsLet us see the following implementation to get better understanding −Example Live Democlass Solution:    def solve(self, s):       counts = s.count('a') ... Read More

Program to check a number is ugly number or not in Python

Arnab Chakraborty
Updated on 05-Oct-2020 07:48:51

890 Views

Suppose we have a number n, we have to check whether its prime factors only include 2, 3 or 5 or not.So, if the input is like n = 18, then the output will be True, as 18's prime factors are 2 and 3.To solve this, we will follow these steps −if n < 0, thenreturn Falsefactor := a list with elements [2, 3, 5]for each i in factor, dowhile n mod i is same as 0, don := n / ireturn true when n is same as 1, otherwise falseLet us see the following implementation to get better understanding ... Read More

Program to create one triangle stair by using stars in Python

Arnab Chakraborty
Updated on 05-Oct-2020 07:45:58

673 Views

Suppose we have a number n, we have to find a string of stairs with n steps. Here each line in the string is separated by a newline separator.So, if the input is like n = 5, then the output will be         *       ** *** **** *****To solve this, we will follow these steps −s := blank stringfor i in range 0 to n-1, dos := s concatenate (n-i-1) number of blank space concatenate ... Read More

Program to check whether given matrix is Toeplitz Matrix or not in Python

Arnab Chakraborty
Updated on 05-Oct-2020 07:41:11

728 Views

Suppose we have a matrix M, we have to check whether it is a Toeplitz matrix or not. As we know a matrix is said to be Toeplitz when every diagonal descending from left to right has the same value.So, if the input is like726372537then the output will be True.To solve this, we will follow these steps −for each row i except the last one, dofor each column except the last one, doif matrix[i, j] is not same as matrix[i+1, j+1], thenreturn Falsereturn TrueLet us see the following implementation to get better understanding −Example Live Democlass Solution:    def solve(self, matrix): ... Read More

Program to find the product of three elements when all are unique in Python

Arnab Chakraborty
Updated on 05-Oct-2020 07:39:37

604 Views

Suppose we have three numbers, x, y, and z, we have to find their product, but if any two numbers are equal, they do not count.So, if the input is like x = 5, y = 4, z = 2, then the output will be 40, as all three numbers are distinct so their product is 5 * 4 * 2 = 40To solve this, we will follow these steps −temp_set := a new setremove := a new setfor each i in [x, y, z], doif i is in temp_set, theninsert i into the set called removeinsert i in to ... Read More

Program to find final text in an editor by performing typing and backspacing in Python

Arnab Chakraborty
Updated on 05-Oct-2020 07:37:05

167 Views

Suppose we have a string s that represents characters that typed into an editor, the symbol "

Advertisements