Skip to main content

Triplet Sum In Array Java

 What is Triplet Sum ?
Ans: "Triplet sum" ka matlab hota hai ki aap ek array mein se teeno elements ko select karke unka sum calculate karte hain. Triplet sum ek common programming problem hai, jahan aapko ek array of integers diya hota hai aur aapko teeno aise elements ko dhundna hota hai jo ki ek specific sum ke barabar hain.


Yadi hum ek example dekhein, to maan lijiye aapke paas ek array hai: [1, 2, 3, 4, 5, 6] aur aapko triplet sum nikalna hai jiska sum 9 ho. To aapke pasandida triplet sum [2, 3, 4] hoga kyunki 2 + 3 + 4 = 9.


Triplet sum problems programming interviews mein bhi aksar puche jate hain aur inhe solve karne ke liye alag-alag algorithms ka istemal hota hai. Aap brute-force approach ka istemal karke, yani teeno nested loops ka istemal karke, ya efficient tarike se bhi triplet sum problems ko solve kar sakte hain.


package aRray;

import java.util.*;

public class tripletSum {


public static void main(String[] args) {

// TODO Auto-generated method stub

Scanner scan = new Scanner(System.in);

int size = scan.nextInt();

int count = 0;

int targetSum = 8;

int arr [] = new int[size];

for(int i = 0; i < size; i ++ ) {

arr[i] = scan.nextInt();

}

for(int i = 0 ; i < size; i++) {

for(int j = i+1; j < size; j++) {

for(int k = j+1; k < size; k++) {

if(arr[i]+arr[j]+arr[k] == targetSum) {

count++;

}

}

}

}

System.out.println(count);


}


}




Comments

Popular posts from this blog

Polity

  1.    सन 1600 में ईस्ट इंडिया कंपनी भारत आई थी जिसका परमिशन ब्रिटिश की महारानी एलीजाबेथ ने दिया था 2.    परमिशन में चार्टर दिया गया था साथ ही मोनोपोली दी गयी थी अलीजाबेत के द्वारा 3.    बिटिश ईष्ट इंडिया कंपनी भारत शिप से आई थी जिस शिप का नाम था रेड ड्रैगन 4.    भारत में आने के बाद उन्होंने पहली फैक्ट्री 1611 मछलीपटनम में बनाई 5.    दूसरी फैक्ट्री 1612 में सूरत में बनाया था 6.    फैक्ट्री नियन्त्र के लिए तीन प्रेसीडेंसी बनायीं गयी जो थी बॉम्बे, बंगाल, मद्रास 7.    बंगाल का राजा था सिराजुदुल्ला और ब्रिटिश रोबर्ट clive युद्ध किया 1757 ऐसा जिसे battle of plasi कहा गया जिसमें रोबर्ट clive की जीत हुयी 8.    कंपनी का rule 1773 से 1858 तक चला था 9.    ताज का शाशन था 1858 से 1947 10.    Regulating act आया था 1773 में 11.    Act of settlement आया था 1781 में 12.    भारत परिषद् अधिनियम आया था 1861, 1892, 1909 13.    Govt of इंडिया act आया था 1858 में 14.                  ब्रिटिश सरकार ने 1773 में एक regulating act लाया गया जिसमें बंगाल को हेड बनाया गया जिसे गवर्नर जनरल कहा गया बंगा

Linked List Data Structure

Question: How to create without generic Int type Node ? Ans:  public class Node { // this is Node class without Generic int data ; // this is for data like array Element Node next ; //Node ek class hai , usi class ka khud ka variable hai, This is Node(Class) Type variable for //Node is basically refer to class , this is for next element Node ( int data ){ // this is constructor bcse user will pass data value and int because we want to create int type data constructor this . data = data ; // this is refer data next = null ; } }  

Test 2

 Question: You have made a smartphone app and want to set its subscription price such that the profit earned is maximised. There are certain users who will subscribe to your app only if their budget is greater than or equal to your price. You will be provided with a list of size N having budgets of subscribers and you need to return the maximum profit that you can earn. Lets say you decide that price of your app is Rs. x and there are N number of subscribers. So maximum profit you can earn is : m*x Sample input 1: 30 20 53 14 Output 60 import   java . util .*; import   java . util . Scanner ; public   class   solution   {      public   static   int   maximumProfit ( int   budget [])   {      Arrays . sort ( budget );          // int maxProfit = 0;          // // Iterate through each possible subscription price and calculate profit          // for (int i = 0; i < budget.length; i++) {          //     int currentProfit = budget[i] * (budget.length - i);          //     maxProfit = Mat