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
Articles by Arnab Chakraborty
Page 79 of 377
Program to find the product of three elements when all are unique in Python
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 MoreProgram to partition color list in Python
Suppose we have a a list of color strings, these may contain "red", "green" and "blue", we have to partition the list so that the red come before green, and green come before blue.So, if the input is like colors = ["blue", "green", "blue", "red", "red"], then the output will be ['red', 'red', 'green', 'blue', 'blue']To solve this, we will follow these steps −green := 0, blue := 0, red := 0for each string in strs, doif string is same as "red", thenstrs[blue] := "blue"blue := blue + 1strs[green] := "green"green := green + 1strs[red] := "red"red := red + ...
Read MoreProgram to check whether given matrix is Toeplitz Matrix or not in Python
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 −Exampleclass Solution: def solve(self, matrix): ...
Read MoreProgram to create one triangle stair by using stars in Python
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 MoreProgram to check a number is ugly number or not in Python
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 MoreProgram to find number of string we can make where 'a' can be 'a' or 'b', and 'b' remains 'b'in Python
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 −Exampleclass Solution: def solve(self, s): counts = s.count('a') ...
Read MoreProgram to find length of longest bitonic subsequence in C++
Suppose we have a list of numbers. We have to find length of longest bitonic subsequence. As we knot a sequence is said to be bitonic if it's strictly increasing and then strictly decreasing. A strictly increasing sequence is bitonic. Or a strictly decreasing sequence is bitonic also.So, if the input is like nums = [0, 8, 4, 12, 2, 10, 6, 14, 1, 9, 5, 13, 3, 11, 7, 15], size of sequence 16., then the output will be 7.To solve this, we will follow these steps −increasingSubSeq := new array of given array size, and fill with 1for ...
Read MoreProgram to find the number of unique integers in a sorted list in Python
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 −Exampleclass Solution: def solve(self, nums): ...
Read MoreProgram to find the resolved Unix style path in Python
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 MoreProgram to encrypt a string using Vertical Cipher in Python
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 −Exampleclass Solution: def solve(self, ...
Read More