C ++

2D座標系上の2つの点を（x1、y1）および（x2、y2）として表す変数x1、x2、y1、y2が与えられます。目標は、これら2つのポイント間のマンハッタン距離に等しい距離を持つすべてのパスを見つけることです。 マンハッタン距離 マンハッタン2点（x1、y1）と（x2、y2）の間の距離は- MD =| x1 – x2 | + | y1 – y2 | A =| x1 –x2|を取りましょうおよびB=| y1 – y2 | マンハッタン距離がMDに等しいすべてのパスでは、エッジが（A + B）としてカウントされます。水平エッジとB垂直エッジ。したがって、2つのグループに分割された（A +

英語の文章を含む文字列が与えられます。目標は、回文である文字列内の単語の数を見つけることです。回文の単語は、最初または最後から読み取ったときに同じアルファベット順を持つ単語です。文が「マダムは良いマラヤーラム語を話す」の場合、回文の単語の数は2です。（マダムとマラヤーラム語） 注 −単語には、大文字と小文字の両方のアルファベットを含めることができます。 例を挙げて理解しましょう。 入力 − str=お母さんとアンナは正午に出発しました; 出力 −文中の回文語の数は− 3 説明 −上記の文の回文の単語は−ママ、アンナ、正午です。 （アルファベットの場合に関係なく） 入力 −str=

1から始まるシーケンスジェネレータがあります。各ステップで0は10になり、1は01になります。したがって、次の変更が連続するステップで発生します- ステップ1 − 01 ステップ2 − 1001 ステップ3 −01101001…… 目標は、指定されたステップ数の連続する0のペアの数を見つけることです。 入力ステップが0の1ペア-0の場合、入力ステップは0の2ペア-1、入力ステップは0の3ペア1 ステップ4 − 1001011001101001 ステップ5 − 01101001100101101001011001101001 シーケンスは2の累乗で増加し、長さ12の後、

数字の配列が与えられます。目標は、条件を保持するように配列の要素のペアを見つけることです j * arr [j]）の場合、（arr [i]、arr [j]）は有効なペアです。 配列が[5,4,3,2,1]の場合、ペアは[3,1]と[2,1]になります。 例を挙げて理解しましょう。 入力 − arr [] =[1,5,4,1,2,8,3] 出力 j * arr[j]を保持する配列内のペアの数は− 3 説明 −ペアは（5,1）、（4,1）、（8,3） 入力 − arr [] =[-1、-2、3、4、5、6] 出力 j *arr[j]を保持する配列内のペアの数は-1 説明 −

最小（arr [i]、arr [j]）となるようなarr[]の要素のペアの数を見つけることです。つまり、ペアの要素の最小公倍数は、両方の最小公倍数よりも大きくなります。 注 −ペア（arr [i]、arr [j]）は（arr [j]、arr [i]）と同じです。 2回数えないでください。 例を挙げて理解しましょう。 入力 − arr [] =[1,5,4,2] 出力 min（arr [i]、arr [j]）が-6であるような配列内のペアの数 説明 −合計6ペアは− Pair 1 (1,5) LCM is 5 > 1 Pair 2 (1,4) LCM is 4 > 1

正の整数の配列が与えられます。目標は、少なくとも1つのプライムメンバーを持つ配列の要素の個別のペアの数を見つけることです。配列が[1,2,3,4]の場合、ペアは（1,2）、（1,3）、（2,3）、（2,4）、および（3,4）になります。 例を挙げて理解しましょう 入力 − arr [] ={1,2,4,8,10}; 出力 −少なくとも1つの要素が素数であるような配列内のペアの数は− 4 説明 −唯一の素元は2であり、それを他のすべてと組み合わせると、−（1,2）、（2,4）、（2,8）、（2,10）が得られます。 入力 − arr [] ={0,1,4,6,15}; 出力 −

正の数と値xを含む2つの配列が与えられます。目標は、タイプ（A、B）のペアがA + B =xであり、Aが最初の配列に属し、Bが2番目の配列に属するような配列の要素のペアを見つけることです。 例を挙げて理解しましょう 入力 − arr_1 [] ={1,2,5,3,4}; arr_2 [] ={7,0,1,3}; x =6 出力 −合計が指定された値xに等しい2つのソートされた配列からのペアの数は− 2 説明 −ペアは（5,1）-（arr_1 [2]、arr_2 [2]）と（3,3）-（arr_1 [3]、arr_2 [3]） 入力 − arr_1 [] ={1,1,1}; arr

正の数と値Kを含む2つの配列が与えられます。目標は、タイプ（A、B）のペアがA％B =KまたはB％A =Kであり、Aがに属するような配列の要素の一意のペアを見つけることです。最初のアレイとBは2番目のアレイに属します。 例を挙げて理解しましょう 入力 − arr_1 [] ={1,2,5,3,4}; arr_2 [] ={7,1,3}; k =2 出力 −モジュロ演算でKが得られる2つの配列からのペアの数は− 2 説明 −ペアは（5,7）-（arr_1 [2]、arr_2 [1]）7％5 =2および（5,3）-（arr_1 [2]、arr_2 [2]）5％3 =2 入力 − a

入力として2つの二分探索木と変数xが与えられます。目標は、ノードの値の合計がxに等しくなるように、各ツリーからノードのペアを見つけることです。 BST_1からノード1を取得し、BST_2からノード2を取得して、両方のデータ部分を追加します。 sum=xの場合。インクリメントカウント。 例を挙げて理解しましょう。 入力 出力 −合計が特定の値xに等しい2つのBSTからのペアの数は− 1 説明 −ペアは（8,6） 入力 出力 −合計が特定の値xに等しい2つのBSTからのペアの数は− 2 説明 −ペアは（5,15）と（4,16） 以下のプログラムで使用されているアプ

正の整数Nが与えられます。目標は、Nを0に減らすために必要な演算の数を見つけることです。適用される演算はN =N-Pです。ここで、PはPの最小の素数除数です。 例を挙げて理解しましょう 入力 − n =17 出力 − Nを0に減らすために必要な特定のタイプの操作の数は、− 1 説明 −17の最小の素数除数は17自体です。したがって、操作は17-17=0に1回だけ適用されます。 入力 − n =20 出力 − Nを0に減らすために必要な特定のタイプの操作の数は、− 10 説明 − 20の最小の素数の約数は2です。2を何度も減算し、次の素数の約数を見つけます： 20%2==0

整数のみを含む配列arr[]が与えられます。目標は、arr []のサブシーケンスの数を見つけて、それらが最大数の個別の要素を持つようにすることです。配列が[4,1,2,3,4]の場合、2つのサブシーケンスは[4,1,2,3]と[1,2,3,4]になります。 例を挙げて理解しましょう 入力 − arr [] ={1,3,5,4,2,3,1} 出力 −最大の個別要素を持つサブシーケンスの数は− 4 説明 −最大の個別要素は1、2、3、4、および5です。カウントは5です。サブシーケンスは-になります。 [1,3,5,4,2]、[3,5,4,2,1]、[5,4,2,3,1]、[1,5,4

整数要素を含む配列が与えられます。目標は、型のペア（arr [i]、arr [j]）がi のようなインデックスを持つように、配列の要素の一意のペアを見つけることです。 例を挙げて理解しましょう 入力 − arr [] ={1,2,3}; 出力 − i

入力として数値nが与えられます。目標は、条件（n xor x）=（nx）が成り立つような値xを見つけることです。また、xは範囲[0、n]にあります。 例を挙げて理解しましょう 入力 − n =10 出力 −（n XOR x）=（n – x）が− 4であるx<=nの値の数 説明 −10xまたはx=10-x − 0、2、8、および10のxの値。 入力 − n =15 出力 −（n XOR x）=（n – x）が-16であるx<=nの値の数 説明 − xの値（15 xor x =15-x − 0、1、2、3、4、5、6、7、8、9、10、11、12、13、14、および15）。 以下

整数要素と変数kを含む配列arr[]が与えられます。目標は、kを超える最大/最大要素を持つarr[]のサブ配列の数を見つけることです。配列が[1,2,3]で、kが1の場合、可能なサブ配列は[1]、[2]、[3]、[1,2]、[2,3]、[1,2,3]です。 ]。最大要素が1より大きいサブ配列は、[2]、[3]、[1,2]、[2,3]、[1,2,3]です。したがって、カウントは5です。 例を挙げて理解しましょう 入力 − arr [] ={1,2,5,3} k =3 出力 −最大要素がkより大きいサブアレイの数は− 6 説明 −可能なすべてのサブ配列は、[1]、[2]、[5]、[3]

「a」、「b」、「c」のみを含む文字列str[]が与えられます。目標は、3つの文字すべてがその部分文字列の一部にならないようにstr[]の部分文字列を見つけることです。任意の文字列strの場合、サブ文字列は「a」、「b」、「c」、「abb」、「bba」、「bc」、「ca」、「ccc」である可能性がありますが、「abc」、「bcca」、「 cab」は、「a」、「b」、「c」の3つすべてを備えているためです。 例を挙げて理解しましょう。 入力 − str [] =“ aabc” 出力 −セット{‘a’、‘b’、‘c’}のすべての文字を同時に含まないサブ文字列の数は− 8 説明 −部分文

文字列str[]と文字Xが与えられます。目標は、すべてのサブ文字列に少なくとも1回Xが含まれるようにstr[]のサブ文字列を見つけることです。 str [] =” abcおよびX=’a’の場合、「a」を少なくとも1回含む部分文字列は、「a」、「ab」、「abc」です。カウントは3です。 例を挙げて理解しましょう。 入力 − str [] =“ aabccd” X =’c’ 出力 −文字Xを少なくとも1回含むサブ文字列の数は− 14 説明 −少なくとも1つの「c」を含む部分文字列は次のようになります：「c」、「c」、「bc」、「cc」、「cd」、「abc」、「bcc」、「ccd」、「

文字列str[]と数値nが与えられます。目標は、長さがnであるstr[]のすべてのサブストリングを見つけることです。文字列が「abcde」でn=3の場合、長さ3のサブ文字列は「abc」、「bcd」、「cde」であり、カウントは3です。 例を挙げて理解しましょう。 入力 − str [] =“ computer” n =4 出力 −指定された文字列から可能な長さnの部分文字列の数は− 5 説明 −長さ4の部分文字列は、「comp」、「ompu」、「mput」、「pute」、「uter」です。 入力 − str [] =“ development” n =5 出力 −指定された文

2進数の文字列、つまり0と1の組み合わせと整数値kが与えられ、タスクは、与えられたk1を持つ与えられた2進数で形成された部分文字列の数を計算することです。 入力 −文字列str =‘10000100000’、k =2 出力 − K個を含むバイナリ文字列の部分文字列の数は− 6 説明 −指定された文字列から形成できる部分文字列は1、10、100、1000、10000、010、100001、10001、1001、101、11、1000010です。したがって、k個の1、つまり正確に2つの部分文字列が6つあります。 入力 −文字列str =‘10000100000’、k =3 出力

正の整数の配列が与えられます。目標は、ペアが要素（A、B）を持つようにarr []の要素のペアの数を見つけることです。ここで、Aの頻度はB倍で、Bの頻度はAです。 例を挙げて理解しましょう。 入力 − int arr [] ={3、3、3、5、5、6、6} 出力 − 1つの頻度が少なくとも他の値になるような配列内のペアの数は、− 1 説明 − AがB回発生し、BがA回発生するアレイ内の有効なペアは、3がアレイ内で3回発生するため、（3、3）です。したがって、有効なペアは1つしかないため、カウントは1です。 入力 − int arr [] ={3、3、3、3、3、5、5、5、6、6