Skip to content

Tag Archives: optimization-technique

Dynamic programming (DP) is arguably the most important tool in a competitive programmer’s repertoire. There are several optimizations in DP that reduce the time complexity… Read More
Knuth’s optimization is a very powerful tool in dynamic programming, that can be used to reduce the time complexity of the solutions primarily from O(N3)… Read More
Due to its simplicity, easy operation, capacity to protect against local optima, and the problem of derivatives free, Metaheuristic was frequently employed throughout the previous… Read More
Given three non-negative integers, X, Y, and K, the task is to find the Kth smallest lexicographical string having X occurrences of character ‘a’ and… Read More
Optimization is essentially everywhere, from engineering design to economics and from holiday planning to Internet routing. As money, resources and time are always limited, the… Read More
Given an array arr[], the task is to find the minimum cost to remove all elements from the array where the cost of removing an… Read More
Given an array arr[] of size N, the task is to find the minimum possible sum by extracting the smallest element from any K subsequences… Read More
Given an array a[], integer K and an integer X (which is initially initialized to 0). Our task is to find the minimum number of… Read More
Hyper Parameters are those parameters which we set for training. Hyperparameters have major impacts on accuracy and efficiency while training the model. Therefore it needed… Read More
Given a tree with N nodes value from 0 to (N – 1) and a 2D array arr[][] of size dimensions 3xN, where arr[i][j] denotes… Read More
Given an array arr[] consisting of N non-negative elements and an integer X, the task is to make X increments such that the value of… Read More
Given an array arr[] of N integers, the task is to find the maximum value possible remaining in the array by repeating the following two… Read More
Given an array arr[] of positive integers and three integers A, R, M, where The cost of adding 1 to an element of the array… Read More
Given an array arr containing N values describing the priority of N jobs. The task is to form sets of quadruplets (W, X, Y, Z)… Read More
Given a number N, the task is to insert the minimum number of opening and closing parenthesis into the number N such that the resultant… Read More

Start Your Coding Journey Now!