Howto

💡 Problem Formulation: We want to create a program that takes a list of fractions and counts the number of unique pairs that sum up to 1. For instance, given the input fractions [1/3, 2/3, 1/2, 3/4, 1/4], the desired output is 2 since there are two pairs (1/3 and 2/3, 1/4 and 3/4) that … Read more

💡 Problem Formulation: In Python, given a two-dimensional array or matrix of numbers, we aim to find the nth smallest element among all the elements. For instance, if we have a matrix like [[3, 1],[4, 2]] and we want to find the 2nd smallest number, the desired output is 2. Method 1: Complete Sorting This … Read more

💡 Problem Formulation: We want to write a Python program that can find the largest number that is not greater than a given non-negative integer n, where all the digits of this number are in non-decreasing order (each digit is greater than or equal to the previous one). For example, if our input is 135, … Read more

💡 Problem Formulation: The challenge is to create a Python program that generates a matrix of integers, where each cell contains the Manhattan distance to the nearest zero in the matrix. To clarify, the Manhattan distance between two points (x1, y1) and (x2, y2) is abs(x1 – x2) + abs(y1 – y2). For instance, given … Read more

💡 Problem Formulation: The challenge involves writing a program in Python to determine the kth smallest string of length n, ordering strings in lexicographical order (i.e., dictionary order). For example, if n is 3 and k is 5, the desired output is ‘aae’ since this is the 5th string in lexicographical order with length 3 … Read more

💡 Problem Formulation: The challenge is to develop a Python program that can generate the first n numbers in lexicographical (or dictionary) order. For instance, if the input is 13, the desired output should be a sequence like 1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9, indicating the order these … Read more

💡 Problem Formulation: We are tasked with finding the total number of distinct combinations where the selected numbers sum up to a target value k. For example, given an array [1,2,3] and a target sum k = 4, the distinct combinations are [1,3] and [2,2], hence the output is 2. Method 1: Recursive Backtracking This … Read more

💡 Problem Formulation: The challenge at hand is to determine the minimum number of movie theatres required to host a series of movie screenings without timing conflicts. Given a list of movies with their respective start and end times, the goal is to calculate the smallest number of theatres needed to show all the movies. … Read more

💡 Problem Formulation: You are tasked with finding the most frequently occurring number after incrementing each element in an array by one, multiple times, determined by a given value K. For example, if your input array is [1,2,3] and K is 2, you would increment each element in the array 2 times, resulting in [3,4,5], … Read more

💡 Problem Formulation: The task is to compute the sum of values obtained from minimum spanning trees created from a given list of leaf nodes. Consider a list of leaves with weights, the goal is to connect these leaves in such a way that the total weight (sum of edges connecting these leaves) is minimized, … Read more

💡 Problem Formulation: Given a list of integers and a non-negative integer k, the task is to find the length of the longest contiguous sublist where the difference between the maximum and minimum elements is less than or equal to k. For instance, given the list [1, 3, 5, 2, 8] and k = 3, … Read more

💡 Problem Formulation: The challenge is to determine the longest continuous sequence of ‘1’ bits in a binary string after flipping up to ‘k’ bits valued ‘0’ to ‘1’. For instance, given the binary string ‘110100110’ and the ability to flip ‘k = 2’ bits, the optimal flip would result in ‘110111110’, yielding a longest … Read more