Problem Statement: You have been given a non-empty grid ‘mat’ with ‘n’ rows and ‘m’ columns consisting of only 0s

Continue reading# Category: Binary search

## Search in a row and column-wise sorted matrix

Problem Statement: You have been given a 2-D array ‘mat’ of size ‘N x M’ where ‘N’ and ‘M’ denote

Continue reading## Minimise Maximum Distance between Gas Stations

Problem Statement: You are given a sorted array ‘arr’ of length ‘n’, which contains positive integer positions of ‘n’ gas

Continue reading## Split Array – Largest Sum

Problem Statement: Given an integer array ‘A’ of size ‘N’ and an integer ‘K’. Split the array ‘A’ into ‘K’

Continue reading## Painter’s Partition Problem

Problem Statement: Given an array/list of length ‘N’, where the array/list represents the boards and each element of the given

Continue reading## Kth Missing Positive Number

Problem Statement: You are given a strictly increasing array ‘vec’ and a positive integer ‘k’. Find the ‘kth’ positive integer

Continue reading## Capacity to Ship Packages within D Days

Problem Statement: You are the owner of a Shipment company. You use conveyor belts to ship packages from one port

Continue reading## Find the Smallest Divisor Given a Threshold

Problem Statement: You are given an array of integers ‘arr’ and an integer i.e. a threshold value ‘limit’. Your task

Continue reading## Minimum days to make M bouquets

Problem Statement: You are given ‘N’ roses and you are also given an array ‘arr’ where ‘arr[i]’ denotes that the

Continue reading## Koko Eating Bananas

Problem Statement: A monkey is given ‘n’ piles of bananas, whereas the ‘ith’ pile has ‘a[i]’ bananas. An integer ‘h’

Continue reading