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 44 of 377
Program to recover shuffled queue of people in python
Suppose we have a 2D matrix where each row contains two values [height, count] that indicates a person has given height and there are 'count' number of people in front of them that are at least as tall as them. When this queue is shuffled, we need to recover the original ordering. Problem Understanding Given a shuffled queue representation, we need to reconstruct the original queue order. Each person is represented as [height, count] where count is the number of people in front who are taller or equal in height. Example Input and Output Input ...
Read MoreProgram to find number of distinct quadruple that forms target sum in python
Finding distinct quadruples from four arrays that sum to a target value is a common algorithmic problem. We can solve this efficiently using a hash map to store intermediate sums and reduce the time complexity from O(n⁴) to O(n²). Problem Understanding Given four arrays A, B, C, D and a target sum, we need to find the count of distinct quadruples (i, j, k, l) where A[i] + B[j] + C[k] + D[l] equals the target. For example, with A = [5, 4, 3], B = [8, 4], C = [6, 2], D = [4, 10], target ...
Read MoreProgram to find state of prison cells after k days in python
We need to simulate the state of prison cells after k days. Each cell becomes occupied (1) if both adjacent cells have the same state, otherwise it becomes empty (0). The first and last cells are always empty since they don't have two neighbors. Understanding the Problem Given a binary list representing prison cells and a number k, we need to find the state after k days. The transformation rule is: If a cell has two neighbors with the same state (both 0 or both 1), it becomes occupied (1) Otherwise, it becomes empty (0) First ...
Read MoreProgram to find number of sublists we can partition so given list is sorted finally in python
Suppose we have a list of numbers called nums. We can partition the list into some individual sublists then sort each piece. We have to find the maximum number of sublists we can partition so that nums as a whole is sorted afterwards. So, if the input is like nums = [4, 3, 2, 1, 7, 5], then the output will be 2, as we can sort the sublists like [4, 3, 2, 1] and [7, 5]. Algorithm To solve this, we will follow these steps − count := 0 ...
Read MoreProgram to find number of ways we can split a palindrome in python
Suppose we have a string s, we have to find the number of ways we can partition the string such that each part is a palindrome. So, if the input is like s = "xyyx", then the output will be 3, as we have splits like: ["x", "yy", "x"], ["x", "y", "y", "x"], ["xyyx"]. Approach To solve this, we will use dynamic programming with the following steps − Create a table of size n + 1 initialized with 0, except table[0] = 1 For each position i, check all possible substrings ending at i If ...
Read MoreProgram 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 More