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
-
Economics & Finance
Articles by Arnab Chakraborty
Page 94 of 377
Program to generate all possible strings by taking the choices in python
When working with strings that contain choices in square brackets, we need to generate all possible combinations. For example, [d|t|l]im[e|s] represents multiple possible strings where we can choose from the options within brackets. The pattern [a|b|c] means we can choose either a, b, or c. Our task is to find all possible strings by making these choices. Example For the input s = "[d|t|l]im[e|s]", the output will be ['dime', 'dims', 'lime', 'lims', 'time', 'tims']. Algorithm We'll use a recursive approach with backtracking ? If the string is empty, return ...
Read MoreProgram to find minimum possible maximum value after k operations in python
Sometimes we need to minimize the maximum value in a list by performing a limited number of decrease operations. This problem requires finding the minimum possible maximum value after k operations where each operation subtracts 1 from any element. Problem Understanding Given a list of numbers and k operations, we can subtract 1 from any element k times. The goal is to minimize the maximum value in the resulting list. Example If we have nums = [3, 4, 6, 5] and k = 6 operations ? Decrease 6 three times: [3, 4, 3, 5] ...
Read MoreProgram to find number of sublists whose sum is given target in python
Suppose we have a list of numbers called nums and another value target, we have to find the number of sublists whose sum is same as target. So, if the input is like nums = [3, 0, 3] and target = 3, then the output will be 4, as we have these sublists whose sum is 3: [3], [3, 0], [0, 3], [3]. Algorithm Approach To solve this, we will follow these steps − temp := an empty map temp[0] := 1 s := 0 ans := 0 for i in range 0 to size ...
Read MoreProgram to find number of K-Length sublists whose average is greater or same as target in python
Suppose we have a list nums, and two additional values k and target, we have to find the number of sublists whose size is k and its average value ≥ target. So, if the input is like nums = [1, 10, 5, 6, 7] k = 3 target = 6, then the output will be 2, as the sublist [1, 10, 5] has average value of 5.33 (less than 6), [10, 5, 6] has average of 7, and [5, 6, 7] has average of 6. Algorithm To solve this efficiently using a sliding window approach, we will ...
Read MoreProgram to count number of fraction pairs whose sum is 1 in python
Suppose we have a list of fractions where each fraction is represented as [numerator, denominator]. We need to find the number of pairs of fractions whose sum equals 1. So, if the input is like fractions = [[2, 7], [3, 12], [4, 14], [5, 7], [3, 4], [1, 4]], then the output will be 4, as (2/7 + 5/7), (3/12 + 3/4), (3/4 + 1/4), (4/14 + 5/7) are the four pairs which sum to 1. Algorithm To solve this, we follow these steps ? Create a dictionary to store fraction frequencies in reduced form ...
Read MoreProgram to find number not greater than n where all digits are non-decreasing in python
Given a number n, we need to find the largest number smaller or equal to n where all digits are in non-decreasing order (each digit is greater than or equal to the previous digit). For example, if the input is n = 221, the output will be 199 because 199 has digits in non-decreasing order (1 ≤ 9 ≤ 9) and is the largest such number ≤ 221. Algorithm The approach works by scanning digits from right to left and fixing any decreasing sequences ? Convert the number into a list of digits Scan from ...
Read MoreProgram to generate first n lexicographic numbers in python
Lexicographic ordering sorts numbers as strings rather than numeric values. For example, "10" comes before "2" because the first character '1' comes before '2' in dictionary order. So, if the input is like n = 15, then the output will be [1, 10, 11, 12, 13, 14, 15, 2, 3, 4, 5, 6, 7, 8, 9] Algorithm Steps To solve this, we will follow these steps ? count := 1 ans := a list with single element count while size of ans < ...
Read MoreProgram to find number of distinct combinations that sum up to k in python
Suppose we have a list of distinct numbers called nums and another number k, we have to find the number of distinct combinations that sum up to k. You can reuse numbers when creating combinations. So, if the input is like nums = [2, 4, 5] and k = 4, then the output will be 2, as we can make two such groups like [2, 2] and [4]. Algorithm This problem uses dynamic programming approach. We create a table where table[i] represents the number of ways to sum up to i. To solve this, we will ...
Read MoreProgram to find minimum number of movie theatres required to show all movies in python
Suppose we have a list of intervals for different movie showings (they can be overlapped), we have to find the minimum number of theatres required to be able to show all of the movies. So, if the input is like intervals = [[20, 65], [0, 40], [50, 140]], then the output will be 2, as [20, 65] and [0, 40] are overlapping. [20, 65] and [50, 140] are also overlapping but [0, 40] and [50, 140] are not. So we need 2 theaters. Algorithm To solve this, we will follow these steps ? Create a ...
Read MoreProgram to find most occurring number after k increments in python
Suppose we have a list of numbers called nums and another value k. We can perform an operation where we increase some element by one, at most k times. We have to find the value of the most frequently occurring number we can obtain after these increments. If there are multiple solutions, we select the smallest possible number. So, if the input is like nums = [1, 0, 0, 0, 8, 8, 8, 8] and k = 8, then the output will be 8. We can increase 1 seven times to get 8, and increase any 0 to 1, ...
Read More