In this problem a string is given, our task is to check the string contains even number of 1’s and odd number 0’s or not. Examples: Input : “101010100” Output : Accept Input : “111001010101” Output : Not Accept Approach used in function: we firstly declare set s which contain ‘0’ and ‘1’ and create set of the… Read More »
Considering a clique of n vertices. Determine if it is possible to divide the set of vertices into two equal halves such that there is an edge between any two vertices of the two halves. A clique is a graph with an edge between any two distinct vertices. Examples: Input : 5 Output : NO Input : 2… Read More »
In Python, dictionary is a collection which is unordered, changeable and indexed. Dictionaries are written with curly brackets, and they have keys and values. It is used to hash a particular key. Let’s see how to remove spaces from dictionary values in Python. Method #1: Using translate() function here we visit each value one by one and remove… Read More »
Given a statement(string), the task is to check if that string contains any word which contains ‘a’ in it then print that word otherwise print no any word containing ‘a’ in the inputed string. Examples : Input: “W3Colleges provides excellent tutorials” Output: tutorials Input: “Python is fun” Output: no any word containing ‘a’ in the inputed string Input:… Read More »
In this problem a string is given, our task is to check the string is binary string or not. Examples: Input : ‘01010101010’ Output : Accepted Input : ‘w3colleges101’ Output : Not Accepted # 1st method : This approach used in function: we firstly create set of the characters present in the given string using set() function and… Read More »
Given a Matrix, get index of rows with K as elements. Input : test_list = [[4, 5, 6], [1, 4, 5], [6, 9, 1], [0, 3 ,1]], K = 6 Output : [0, 2] Explanation : Matrix row number 0 and 2 have 6 as element. Input : test_list = [[4, 5, 6], [1, 4, 5], [6, 9,… Read More »
Generally, we use swapcase() to swap strings in Python. What if we are asked to do swapping without using the method. In this article, I will be sharing python program to swap upper case letters to lower case and vice versa in the same string. Examples: Input: “w3ColLeges” Output: “W3cOLlEGES” Input: “W3cOlLegEs OrG” Output: “w3CoLlEgEs oRg” Some letters… Read More »
Given a set, test if any element from range exists in set. Input : test_set = {1, 5, 2, 7, 3, 4, 10, 14}, strt, end = 8, 12 Output : True Explanation : 10 is in range and present in set, hence True. Input : test_set = {1, 5, 2, 7, 3, 4, 15, 14}, strt, end… Read More »
Given a tuple list with probability, get a random tuple. Input : test_list = [(4, 5), (7, 6), (1, 0), (3, 4)], prob_list = [0.4, 0.3, 0.1, 0.2] Output : [(7, 6)] Explanation : (7, 6) with probality 0.3 is extracted from result. Input : test_list = [(4, 5), (7, 6), (1, 0), (3, 4)], prob_list = [0.4,… Read More »
Given a binary matrix of order m*n, the task is to find the distance of nearest 1 for each 0 in the matrix and print final distance matrix. From any cell (i,j), we can move only in four directions up, down, left and right. Note: Distance from one cell to immediate another cell is always incremented by 1.… Read More »
