A string will be given to us of length five which represents the time in the HH:MM format. There may be some ‘?’ present in the string and we have to replace them with any number such that the result is the valid time which could be the maximum possible. Also, the given string numbers will be valid, and ‘:’ will be present at the exact position of the string. We will use the two approaches first the brute force, and another the efficient approach. Sample Examples Input 1 Given string: 12:5? Output: 12:59 Explanation We have only one ... Read More

An array is a homogeneous data structure, which is used to store a set of elements of the same data type. And each element in the array is identified by key or index value. Subarray A subarray is defined as a small part of continuous elements of an array. if we take an array of 5 integer elements like below. [9, 3, 1, 6, 9] Then the subarrays will be − [9, 3] [9, 3, 1] [3, 1, 6, 9] Arrays in Python In Python we don't have a specific data structure to represent arrays. However, ... Read More

Generating all possible strings is to replace a character of a string with a respective symbol and produce all possible strings. We will be given a string ‘s’ of size ‘N’ and an unordered map ‘mp’ of a pair of characters of size ‘M’. Here we can replace the mp[i][0] with mp[i][1] in the string ‘s’ and by doing this our task is to generate all possible strings. Sample Examples Input: s = “xyZ”, mp = {‘x’ : ‘$’, ‘y’ : ‘#’, ‘Z’ : ‘^’} Output: xyZ xy^ x#Z z#^ $yZ $y^ $#Z $#^ Explanation − In the ... Read More

In programming array is a data structure, which is used to store collection of homogeneous data elements. And each element in the array is identified by an index value. But Python doesn’t have a specific data type to represent arrays. Instead, we can use the List as an array. Arrays in Python Here, we are representing List as an array. [1, 4, 6, 5, 3] The indexing in python starts from 0, so that the above array elements are accessed using their respective index values 0, 1, 2, 3, 4. Pushing an array into another array means, ... Read More

A binary string is a string that consists of only two different types of characters and that is ‘0’ and ‘1’. We will be given a binary string and the number m. We have to apply the operation to convert all the consecutive occurrences of the 0 and 1 that are ‘01’ and ‘10’ to ‘11’. One more condition is there that there must be only one neighbor of ‘0’ can be ‘1’. We can traverse over the string only m times where m will be given. Let’s understand with the following example Input 1: Given binary string: ‘01000101’ Given ... Read More

An array is a data structure consisting of a collection of elements of the same data type, and each element is identified by an index. [2, 4, 0, 5, 8] Arrays in Python Python does not have its own data structure to represent an array. Instead, we can use the list data structure to represent an array. Here, we will use list an array − [10, 4, 11, 76, 99] In the article, we will write a python programs to convert an array to a string and join elements with a specified character. ... Read More

Fibbinary Numbers are numbers that have no consecutive 1s in their binary representation. However, they can have consecutive zeros in their binary representation. Binary representation is the representation in which the numbers are shown with base 2 and only two digits that are 1 and 0 only. Here, we will be given a number and have to find whether the given number is the fibbinary number or not. Input 1: Given number: 10 Output: Yes Explanation − The binary representation of the given number 10 is 1010 which shows that, there is no consecutive one in the binary form. ... Read More

In the normal number system, 0 is the smallest digit while 9 is the largest digit. In this problem, we will be given a list of the length 10, and starting from index 0 to index 9 it represents a digit, which indicates the priority of that digit and the list will be in increasing order means the digit present at the last index is the with highest priority. We will be given a number also and we have to find the next number which is the just greater than the current number. Input 1: Given number = “123” ... Read More

A subsequence of a string means part of a string in which characters can be taken from anywhere of the string (zero or more elements) without changing the order of the characters and forming a new string. In this problem, we have given a string of length N where every character of the string belongs to either ‘A’, ‘B’, or ‘C’ character. Our task is to find that the string can be split only into subsequences “ABC” or Not. If the string is split only into subsequences “ABC” then return “yes” otherwise return “no”. Input 1: str = “AABCBC” ... Read More

A binary string is a string that consists of only two different types of characters and that is ‘0’ and ‘1’, hare base is 2. And a decimal representation means each digit is lie between ‘0’ to ‘9’, here the base is 10. Here we have given a string of binary numbers and an integer k. we have to check if the decimal representation of the given binary string is divisible by k or not. If it is divisible then we have to return ‘yes’ otherwise return ‘no’. In the conversion of binary to decimal, we convert a base 2 ... Read More