给定一个仅包含整数的数组 arr[]。目标是找到 arr[] 的子序列的数量，以便它们具有最大数量的不同元素。如果数组是 [ 4, 1, 2, 3, 4 ]，则两个子序列将是 [ 4, 1, 2, 3 ] 和 [ 1, 2, 3, 4 ]。让我们通过示例来理解输入 - arr[]= { 1, 3, 5, 4, 2, 3, 1 }输出 - 具有最大不同元素的子序列的数量为 - 4解释 - 最大不同元素是 1、2、3、4 和 5。数量为 5。子序列将 ... 阅读更多

给定一个正整数 N。目标是找到将 N 减少到 0 所需的操作数。应用的操作是 N=N-P，其中 P 是 P 的最小素数除数。让我们通过示例来理解输入 - N=17输出 - 将 N 减少到 0 所需的给定类型的操作数为 - 1解释 - 17 本身就是 17 的最小素数除数。因此，操作仅应用一次 17-17=0。输入 - N=20输出- 将 N 减少到 0 所需的给定类型的操作数为 - 10解释 - ... 阅读更多

我们被赋予了两个二叉搜索树作为输入和一个变量 x。目标是从每棵树中找到节点对，使得节点值的总和等于 x。从 BST_1 中取节点 1，从 BST_2 中取节点 2，并将两者的数据部分相加。如果 sum=x。递增计数。让我们通过示例来理解。输入 输出 - 来自两个 BST 的对的数量，其总和等于给定值 x 为 - 1解释 - 该对是 (8, 6)输入 输出 -来自两个 BST 的对的数量，其总和等于给定值 x ... 阅读更多

我们被赋予了两个包含正数的数组和一个值 K。目标是找到数组元素的唯一对，使得类型为 (A, B) 的对具有 A%B=K 或 B%A=K，并且 A 属于第一个数组，B 属于第二个数组。让我们通过示例来理解输入 - arr_1[] = {1, 2, 5, 3, 4}; arr_2[] = {7, 1, 3}; k=2输出 - 来自两个数组的对的数量，其模运算产生 K 为 - 2解释 - 这些对是 (5, 7) - (arr_1[2], arr_2[1]) 7%5=2 和 (5, 3) - (arr_1[2], arr_2[2]) 5%3=2输入 - arr_1[] ... 阅读更多

我们被赋予了两个包含正数的数组和一个值 x。目标是找到数组元素的对，使得类型为 (A, B) 的对具有 A+B=x，并且 A 属于第一个数组，B 属于第二个数组。让我们通过示例来理解输入 - arr_1[] = {1, 2, 5, 3, 4}; arr_2[] = {7, 0, 1, 3}; x=6输出 -来自两个已排序数组的对的数量，其总和等于给定值 x 为 - 2解释 - 这些对是 (5, 1) - (arr_1[2], arr_2[2]) 和 (3, 3) - (arr_1[3], arr_2[3])输入 - arr_1[] ... 阅读更多

我们被赋予了一个正整数数组。目标是找到数组元素的不同对的数量，这些对至少有一个素数成员。如果数组是 [1, 2, 3, 4]，则对将是 (1, 2)、(1, 3)、(2, 3)、(2, 4) 和 (3, 4)。让我们通过示例来理解输入 - arr[] = { 1, 2, 4, 8, 10 };输出 - 数组中至少有一个元素为素数的对的数量为 - 4解释 - 唯一的素数元素是 2，将其与所有其他元素配对将得到 - ... 阅读更多

我们被赋予了一个正整数数组。目标是找到 arr[] 元素对的数量，使得条件 LCM( arr[i], arr[j] ) > ( arr[i], arr[j] ) 的最小值。也就是说，一对元素的最小公倍数大于两者的最小值。注意 - 对 ( arr[i], arr[j] ) 与 ( arr[j], arr[i] ) 相同。不要计算两次。让我们通过示例来理解。输入 - arr[] = [ 1, 5, 4, 2 ]输出 - 数组中 LCM(arr[i], arr[j]) > min(arr[i], arr[j]) 的对的数量为 - ... 阅读更多

我们被赋予了一个数字数组。目标是找到数组元素的对，使得它们满足条件如果 (i*arr[i] > j*arr[j])，则 (arr[i], arr[j]) 是一个有效对。如果数组是 [ 5, 4, 3, 2, 1 ]，则对将是 [3, 1] 和 [2, 1]。让我们通过示例来理解。输入 - arr[] = [ 1, 5, 4, 1, 2, 8, 3 ]输出 - 数组中满足 i*arr[i] > j*arr[j] 的对的数量为 - 3解释 - 对是 (5, 1)、(4, 1)、(8, 3)输入 - arr[] = [ -1, -2, 3, ... 阅读更多

我们有一个从 1 开始的序列生成器。在每一步中，0 变成 10，1 变成 01。因此，在连续的步骤中将发生以下更改 -步骤 1 - 01步骤 2 - 1001步骤 3 - 01101001 ……目标是找到给定步数的连续 0 的对的数量。如果输入步数为 1，则 0 的对 - 0，如果输入步数为 2，则 0 的对 - 1，如果输入步数为 3，则 0 的对 1步骤 4 - 1001011001101001步骤 5 - 01101001100101101001011001101001我们可以观察到序列以 2 的幂递增并重复自身 ... 阅读更多

我们被赋予了一个包含英文句子的字符串。目标是找到字符串中作为回文词的单词的数量。回文词是指从开头或结尾读取具有相同字母序列的单词。如果句子是“Madam speaks good Malayalam”，则回文词的数量为 2。（Madam 和 Malayalam）注意 - 单词可以包含大写和小写字母。让我们通过示例来理解。输入 - str = "My Mom and Anna left at Noon";输出 - 句子中回文词的数量为 - 3解释 - 上述句子中的回文词为 - ... 阅读更多