Given a positive integers N, the task is to find the smallest N digit number divisible by N. Examples: Input: N = 4 Output: 1000 Explanation: 1000 is the smallest 4-digit number divisible by 4. Input: N = 5 Output: 10000 Explanation: 10000 is the smallest 5-digit number divisible by 5. Approach: A series will be formed like… Read More »
Given an array arr[] of integer elements, the task is to find the length of the largest sub-array of arr[] such that all the elements of the sub-array are Fibonacci numbers. Examples: Input: arr[] = { 4, 2, 3, 4, 5, 8, 11 } Output: 2 Explanation: Maximum length sub-array with all elements as Fibonacci number is {2,… Read More »
Given an array containing n numbers. The problem is to find the length of the longest zigZag subarray such that every element in the subarray should be in form a < b > c < d > e < f.. Time Complexity should be O(n). Examples: Input : arr[] = {1, 5, 0, 4, 3} Output : 5… 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 »
Given a positive integer N, the task is to check whether the given number N is Even or Odd. Examples: Input : N = 10 Output : Even Input : N = 5 Output : Odd Method 1: An even number is an integer which is “evenly divisible” by 2. This means that if the integer is divided… Read More »
Given two numbers A and B, the task is to calculate GCD of A and B. Examples: Input : A = 4, B = 6 Output : 2 Input : A = 5, B = 10 Output : 5 GCD (Greatest Common Divisor) of two number is the largest number that divides both of them. A simple solution… Read More »
