BinarySearch Problems

A long long time ago, I left the country that was my home and with my head full of brains and shoes ...

smilitude, wasiahmed, sahedsohel BinarySearch, Hashing, Implementation, Sorting, String Very Easy 126/156/594

Hasib, the famous programmer, uses a little game when he teaches Binary Search to his students. He r...

TarifEzaz BinarySearch, Implementation Very Easy 507/734/3k

You are given an array A of length N. You have to perform two different types of operations. In the ...

Bishal_G BinarySearch Moderate 212/302/1k

You are given an array A of length N. You have to choose a subset S from given array A, such that av...

subhashis_cse BinarySearch Moderate 27/34/87

Montu Mia is a student of “Omok School”. He likes to eat an ice-cream every day. But he also likes t...

Raiyan13 BinarySearch, DataStructure Very Easy 124/177/657

Given an array of N elements, indexed from 0 to N-1. Now you are given some queries in the form [L, ...

amirul_islam BinarySearch, SegmentTree Moderate 121/166/523

You will be given some numbers. Then there will contain some queries. In every query there will be g...

bisnu_sarkar BinarySearch, DataStructure, SegmentTree Moderate 101/152/522

Thanos just finished his relief work. We all know that Thanos loves balanced things. So he finds som...

jisan047 BinarySearch 137/231/684

I pick a number. You guess it. You can guess at most 25 times. For every guess you make, I will tell...

BinarySearch, Interactive Very Easy 341/405/1k

Let's get into the problem directly without much description this time :D . You are given an array A...

RamprosadG BinarySearch, DataStructure, FenwickTree, MergeSortTree, PersistentSegmentTree, WaveletTree Moderate 31/79/282

Boltu gave a simple task to his best friend Poltu. You are a good programmer. So, Poltu hired you to...

RamprosadG BinarySearch, Graph, MST Moderate 7/18/53

The king of Stringland is employing an elite force of undercover agents to protect the kingdom from ...

SMAN2901 BinarySearch, Eertree, Hashing, SuffixStructure Moderate 24/27/143

Have you played the game Spot it!? Though there are many ways to play this game, the basic rule is t...

saitama BinarySearch, Math 7/85/199

Have you played the game Agar.io? According to wikipedia, Agar.io is a massively multiplayer action ...

jackal_1586 BinarySearch, Geometry, TernarySearch Moderate 11/15/139

Poltu Loves interesting number. So he wants to find this type of number. The definition of an intere...

RamprosadG BinarySearch, DP Moderate 17/32/124

Gakra Miah is a Wollywood movie lover. He watches movies almost everyday. He has watched so many mov...

BinarySearch, DP Moderate 32/38/74

You are given a function like below: long long F(int A, int B, int C, long long x) { long long res =...

RamprosadG BinarySearch, Math Moderate 75/108/415

Neo has a hidden array A of n integers where 0 ≤ Ai ≤ 109 is satisfied for each i from 1 to n . You ...

YouKnowWho BinarySearch Moderate 25/31/109

A sequence is called M-sequence if after removing zero or more elements from the sequence the GCD of...

mahbubcseju BinarySearch, NumberTheory, SparseTable Moderate 17/26/152

A positive integer number n is called a prime number, if it is only divisible by 1 and n itself, whe...

BinarySearch, Math, NumberTheory 278/326/876

Marjokes is a very famous comedy personality in Byteland. He is a poet, a writer, a singer and an ac...

backbencher16 BinarySearch, NumberTheory Moderate 46/61/150

Maybe you all are familiar with Jenga Game. "Jenga is played with 54 wooden blocks. Each block ...

TarikHassan BinarySearch, DataStructure Moderate 56/80/176

In a country there are NNN cities numbered from 111 to NNN. To Travel along the cities there are tot...

BinarySearch Moderate 4/16/39

Bob is the owner of a shop named "Color Maker". He has 256 types of watercolor in his shop...

shefin BinarySearch, Hashing Moderate 16/21/201

Kitorp loves his wife Asiar(who is a problem solver as well) but he loves math more. To get his atte...

RasheedAbid, CLown1331 BinarySearch, NumberTheory Moderate 83/111/274