Arnab Chakraborty has Published 4452 Articles

Maximum Number of Vowels in a Substring of Given Length in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 17-Nov-2020 12:35:02

508 Views

Suppose we have a string s and an integer k. We have to find the maximum number of vowel letters in any substring of s with length k.So, if the input is like s = "abciiidef", k = 3, then the output will be 3To solve this, we will follow ... Read More

People Whose List of Favorite Companies Is Not a Subset of Another List in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 17-Nov-2020 12:33:21

86 Views

Suppose we have an array called favorite companies where favoriteCompanies[i] is the list of favorites companies of the ith person. We have to find the indices of people whose list of favorite companies is not a subset of any other list of favorites companies.So, if the input is like favoriteCompanies ... Read More

Rearrange Words in a Sentence in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 17-Nov-2020 12:30:43

647 Views

Suppose we have a string with different words, that string is called sentence, and this is in the following format −First letter is in upper case.Each word in text are separated by a single space character.We have to rearrange the words in text such that all words are rearranged in ... Read More

Count Good Nodes in Binary Tree in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 17-Nov-2020 12:27:48

351 Views

Suppose we have a binary tree, a node X in the tree is named good when in the path from root to X there are no nodes whose value is greater than X. Here we have to find the number of good nodes in the binary tree.So, if the input ... Read More

Simplified Fractions in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 17-Nov-2020 12:24:59

249 Views

Suppose we have an integer n, we have to find a list of all simplified fractions between 0 and 1 (exclusive) such that the denominator

Minimum Time to Collect All Apples in a Tree in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 17-Nov-2020 12:22:56

399 Views

Suppose we have an undirected tree consisting of n vertices and these are numbered from 0 to n-1, which has some apples in their vertices. We spend 1 second to walk over one edge of the tree. We have to find the minimum time in seconds we have to spend ... Read More

Count Triplets That Can Form Two Arrays of Equal XOR in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 17-Nov-2020 12:20:48

194 Views

Suppose we have an array of integers arr. We want to select three indices like i, j and k where (0 = 0; j--) {             x1 = x1 ^ arr[j];             m[x1]++;          }          for (int j = i; j < n; j++) {             x2 = x2 ^ arr[j];             ret += m[x2];          }       }       return ret;    } }; main(){    Solution ob;    vector v = {2,3,1,6,7};    cout

Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 17-Nov-2020 12:19:14

418 Views

Suppose we have an array of integers called nums and an integer limit, we have to find the size of the longest non-empty subarray such that the absolute difference between any two items of this subarray is less than or equal to the given limit.So, if the input is like ... Read More

Check If All 1's Are at Least Length K Places Away in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 17-Nov-2020 12:16:26

123 Views

Suppose we have an array nums of 0s and 1s and an integer k, we have to check whether all 1's are at least k places away from each other, otherwise, return False.So, if the input is like nums = [1, 0, 0, 0, 1, 0, 0, 1], k = ... Read More

Check If a String Can Break Another String in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 17-Nov-2020 12:14:52

171 Views

Suppose we have two strings s1 and s2 whose size are same; we have to check whether some permutation of string s1 can break some permutation of string s2 or vice-versa. A string a can break string b if x[i] >= y[i] (in alphabetical order) for all i in range ... Read More

Advertisements