Arnab Chakraborty has Published 4293 Articles

Uncrossed Lines in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 30-Apr-2020 14:45:20

234 Views

Suppose we have written the integers of A and B (in the order they are given) on two separate horizontal lines. Now, we may draw connecting lines: a straight line connecting two numbers A[i] and B[j] such that −A[i] == B[j];The line we draw that does not intersect any other ... Read More

Longest Arithmetic Sequence in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 30-Apr-2020 14:39:57

358 Views

Suppose we have an array A of integers, we have to return the length of the longest arithmetic subsequence in A. As you know that a subsequence of A is a list A[i_1], A[i_2], ..., A[i_k] with 0

Video Stitching in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 30-Apr-2020 14:30:27

276 Views

Suppose we have a series of video clips from a sporting event that lasted T seconds. Now these video clips can be overlapping with each other and have varied lengths. Here each video clip clips[i] is an interval − it starts at clips[i][0] time and ends at clips[i][1] time. We ... Read More

Number of Enclaves in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 30-Apr-2020 14:24:45

216 Views

Suppose we have given a 2D array A, now each cell is 0 (representing sea) or 1 (representing land) Here a move consists of walking from one land square 4-directionally to another land square, or off the boundary of the grid. We have to find the number of land squares ... Read More

Convert to Base -2 in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 30-Apr-2020 14:19:24

1K+ Views

Suppose we have a number N, we have to find a string consisting of "0"s and "1"s that represents its value in base -2 (negative two). The returned string should have no leading zeroes, unless the string is exactly "0". So if the input is like 2, then the output ... Read More

Binary String With Substrings Representing 1 To N in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 30-Apr-2020 14:16:22

268 Views

Suppose we have a binary string S and a positive integer N, we have to say true if and only if for every integer X from 1 to N, the binary representation of X is a substring of the given S. So if S = “0110” and N = 3, ... Read More

Best Sightseeing Pair in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 30-Apr-2020 14:12:21

243 Views

Suppose we have an array A of positive integers, now A[i] represents the value of the i-th sightseeing spot, and two sightseeing spots i and j have distance j - i. Now the score of a pair (i < j) of sightseeing spots is follows this formula (A[i] + A[j] ... Read More

Satisfiability of Equality Equations in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 30-Apr-2020 14:08:53

241 Views

Suppose we have an array if equations that represent relationships between variables, now each string equations[i] has the length 4 and takes one of two different forms: "a==b" or "a!=b". Here, a and b are lowercase letters, that are representing one-letter variable names. So we have to find true if ... Read More

String Without AAA or BBB in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 30-Apr-2020 14:04:45

276 Views

Suppose we have two integers A and B, we have to return any string S, such that −S has length A + B and contains exactly A number of letter ‘a’ and B number of ‘b’ letters.Substring “aaa” and “bbb” will not be in the string SSo if the given ... Read More

Time Based Key-Value Store in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 30-Apr-2020 13:59:02

833 Views

Suppose we have to make a timebased key-value store class called TimeMap, that supports two operations.set(string key, string value, int timestamp): This will store the key and value, along with the given timestamp.get(string key, int timestamp): This will return a value such that set(key, value, timestamp_prev) was called previously, with ... Read More

Advertisements