SlideShare a Scribd company logo
1 of 1
Download to read offline
(in Java)
Given an array a[] of n numbers and another number x, write a Java method to check whether or
not there exist two elements in a [] whose sum is exactly x. The solution should run in linear time.
Examples: Input: arr[]={0,1,2,3,1},x=2 Output: Yes, pair is 3,1. Explanation: If we calculate the sum
of the output, 1+(3)=2 Input: arr[]={1,2,1,0,5},x=0 Output: No.

More Related Content

More from adithyaups

In each of the following cases report the appropriate diagn.pdf
In each of the following cases report the appropriate diagn.pdfIn each of the following cases report the appropriate diagn.pdf
In each of the following cases report the appropriate diagn.pdf
adithyaups
 
In C++ Follow all code styling and submission instructions a.pdf
In C++ Follow all code styling and submission instructions a.pdfIn C++ Follow all code styling and submission instructions a.pdf
In C++ Follow all code styling and submission instructions a.pdf
adithyaups
 
in C++ Design a class named Employee The class should keep .pdf
in C++ Design a class named Employee The class should keep .pdfin C++ Design a class named Employee The class should keep .pdf
in C++ Design a class named Employee The class should keep .pdf
adithyaups
 
In addition to the flyer or infographic include a 300500 s.pdf
In addition to the flyer or infographic include a 300500 s.pdfIn addition to the flyer or infographic include a 300500 s.pdf
In addition to the flyer or infographic include a 300500 s.pdf
adithyaups
 

More from adithyaups (20)

In his efforts to mobilize action learning and change in th.pdf
In his efforts to mobilize action learning and change in th.pdfIn his efforts to mobilize action learning and change in th.pdf
In his efforts to mobilize action learning and change in th.pdf
 
In humans being a tongue roller R is dominant to being a .pdf
In humans being a tongue roller R is dominant to being a .pdfIn humans being a tongue roller R is dominant to being a .pdf
In humans being a tongue roller R is dominant to being a .pdf
 
In HBS case studies Nextel Peru and Globalization of Cost of.pdf
In HBS case studies Nextel Peru and Globalization of Cost of.pdfIn HBS case studies Nextel Peru and Globalization of Cost of.pdf
In HBS case studies Nextel Peru and Globalization of Cost of.pdf
 
in gibi g mesafesinin yksek olduu lkelerde alanlarn a.pdf
in gibi g mesafesinin yksek olduu lkelerde alanlarn a.pdfin gibi g mesafesinin yksek olduu lkelerde alanlarn a.pdf
in gibi g mesafesinin yksek olduu lkelerde alanlarn a.pdf
 
In Figure 83 there are black squiggles in the RER compar.pdf
In Figure 83 there are black squiggles in the RER compar.pdfIn Figure 83 there are black squiggles in the RER compar.pdf
In Figure 83 there are black squiggles in the RER compar.pdf
 
In early 2015 Ford Motor F had a book value of equity of .pdf
In early 2015 Ford Motor F had a book value of equity of .pdfIn early 2015 Ford Motor F had a book value of equity of .pdf
In early 2015 Ford Motor F had a book value of equity of .pdf
 
In dogs locus B determines pigment color Bblack bbrown p.pdf
In dogs locus B determines pigment color Bblack bbrown p.pdfIn dogs locus B determines pigment color Bblack bbrown p.pdf
In dogs locus B determines pigment color Bblack bbrown p.pdf
 
In Block 1 Week 3 there is a description of various social.pdf
In Block 1 Week 3 there is a description of various social.pdfIn Block 1 Week 3 there is a description of various social.pdf
In Block 1 Week 3 there is a description of various social.pdf
 
In each of the following cases report the appropriate diagn.pdf
In each of the following cases report the appropriate diagn.pdfIn each of the following cases report the appropriate diagn.pdf
In each of the following cases report the appropriate diagn.pdf
 
In Db class we have two attributesinstance variables with t.pdf
In Db class we have two attributesinstance variables with t.pdfIn Db class we have two attributesinstance variables with t.pdf
In Db class we have two attributesinstance variables with t.pdf
 
In descriptive statistics the term standard error refers .pdf
In descriptive statistics the term standard error refers .pdfIn descriptive statistics the term standard error refers .pdf
In descriptive statistics the term standard error refers .pdf
 
In catastropheFamine phase the action required is Action r.pdf
In catastropheFamine phase the action required is Action r.pdfIn catastropheFamine phase the action required is Action r.pdf
In catastropheFamine phase the action required is Action r.pdf
 
In cell H5 enter a formula using the SUME function to searc.pdf
In cell H5 enter a formula using the SUME function to searc.pdfIn cell H5 enter a formula using the SUME function to searc.pdf
In cell H5 enter a formula using the SUME function to searc.pdf
 
In C++ Follow all code styling and submission instructions a.pdf
In C++ Follow all code styling and submission instructions a.pdfIn C++ Follow all code styling and submission instructions a.pdf
In C++ Follow all code styling and submission instructions a.pdf
 
In C please answer all parts of the question with clarity .pdf
In C please answer all parts of the question with clarity  .pdfIn C please answer all parts of the question with clarity  .pdf
In C please answer all parts of the question with clarity .pdf
 
In an isolated population in Finland the incidence of heter.pdf
In an isolated population in Finland the incidence of heter.pdfIn an isolated population in Finland the incidence of heter.pdf
In an isolated population in Finland the incidence of heter.pdf
 
In an experiment to test the __________ hypothesis for the.pdf
In an experiment to test the __________  hypothesis for the.pdfIn an experiment to test the __________  hypothesis for the.pdf
In an experiment to test the __________ hypothesis for the.pdf
 
in C++ Design a class named Employee The class should keep .pdf
in C++ Design a class named Employee The class should keep .pdfin C++ Design a class named Employee The class should keep .pdf
in C++ Design a class named Employee The class should keep .pdf
 
In addition to the flyer or infographic include a 300500 s.pdf
In addition to the flyer or infographic include a 300500 s.pdfIn addition to the flyer or infographic include a 300500 s.pdf
In addition to the flyer or infographic include a 300500 s.pdf
 
In an organization that tends to have unclear job assignment.pdf
In an organization that tends to have unclear job assignment.pdfIn an organization that tends to have unclear job assignment.pdf
In an organization that tends to have unclear job assignment.pdf
 

Recently uploaded

Poster_density_driven_with_fracture_MLMC.pdf
Poster_density_driven_with_fracture_MLMC.pdfPoster_density_driven_with_fracture_MLMC.pdf
Poster_density_driven_with_fracture_MLMC.pdf
Alexander Litvinenko
 
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
中 央社
 
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
中 央社
 

Recently uploaded (20)

II BIOSENSOR PRINCIPLE APPLICATIONS AND WORKING II
II BIOSENSOR PRINCIPLE APPLICATIONS AND WORKING IIII BIOSENSOR PRINCIPLE APPLICATIONS AND WORKING II
II BIOSENSOR PRINCIPLE APPLICATIONS AND WORKING II
 
Features of Video Calls in the Discuss Module in Odoo 17
Features of Video Calls in the Discuss Module in Odoo 17Features of Video Calls in the Discuss Module in Odoo 17
Features of Video Calls in the Discuss Module in Odoo 17
 
Basic Civil Engineering notes on Transportation Engineering, Modes of Transpo...
Basic Civil Engineering notes on Transportation Engineering, Modes of Transpo...Basic Civil Engineering notes on Transportation Engineering, Modes of Transpo...
Basic Civil Engineering notes on Transportation Engineering, Modes of Transpo...
 
Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17
Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17
Removal Strategy _ FEFO _ Working with Perishable Products in Odoo 17
 
Poster_density_driven_with_fracture_MLMC.pdf
Poster_density_driven_with_fracture_MLMC.pdfPoster_density_driven_with_fracture_MLMC.pdf
Poster_density_driven_with_fracture_MLMC.pdf
 
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
 
Đề tieng anh thpt 2024 danh cho cac ban hoc sinh
Đề tieng anh thpt 2024 danh cho cac ban hoc sinhĐề tieng anh thpt 2024 danh cho cac ban hoc sinh
Đề tieng anh thpt 2024 danh cho cac ban hoc sinh
 
Word Stress rules esl .pptx
Word Stress rules esl               .pptxWord Stress rules esl               .pptx
Word Stress rules esl .pptx
 
An Overview of the Odoo 17 Knowledge App
An Overview of the Odoo 17 Knowledge AppAn Overview of the Odoo 17 Knowledge App
An Overview of the Odoo 17 Knowledge App
 
Benefits and Challenges of OER by Shweta Babel.pptx
Benefits and Challenges of OER by Shweta Babel.pptxBenefits and Challenges of OER by Shweta Babel.pptx
Benefits and Challenges of OER by Shweta Babel.pptx
 
How to Manage Closest Location in Odoo 17 Inventory
How to Manage Closest Location in Odoo 17 InventoryHow to Manage Closest Location in Odoo 17 Inventory
How to Manage Closest Location in Odoo 17 Inventory
 
Capitol Tech Univ Doctoral Presentation -May 2024
Capitol Tech Univ Doctoral Presentation -May 2024Capitol Tech Univ Doctoral Presentation -May 2024
Capitol Tech Univ Doctoral Presentation -May 2024
 
Graduate Outcomes Presentation Slides - English (v3).pptx
Graduate Outcomes Presentation Slides - English (v3).pptxGraduate Outcomes Presentation Slides - English (v3).pptx
Graduate Outcomes Presentation Slides - English (v3).pptx
 
philosophy and it's principles based on the life
philosophy and it's principles based on the lifephilosophy and it's principles based on the life
philosophy and it's principles based on the life
 
Improved Approval Flow in Odoo 17 Studio App
Improved Approval Flow in Odoo 17 Studio AppImproved Approval Flow in Odoo 17 Studio App
Improved Approval Flow in Odoo 17 Studio App
 
How to Analyse Profit of a Sales Order in Odoo 17
How to Analyse Profit of a Sales Order in Odoo 17How to Analyse Profit of a Sales Order in Odoo 17
How to Analyse Profit of a Sales Order in Odoo 17
 
24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...
24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...
24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...
 
Stl Algorithms in C++ jjjjjjjjjjjjjjjjjj
Stl Algorithms in C++ jjjjjjjjjjjjjjjjjjStl Algorithms in C++ jjjjjjjjjjjjjjjjjj
Stl Algorithms in C++ jjjjjjjjjjjjjjjjjj
 
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
 
PSYPACT- Practicing Over State Lines May 2024.pptx
PSYPACT- Practicing Over State Lines May 2024.pptxPSYPACT- Practicing Over State Lines May 2024.pptx
PSYPACT- Practicing Over State Lines May 2024.pptx
 

in Java Given an array a of n numbers and another number.pdf

  • 1. (in Java) Given an array a[] of n numbers and another number x, write a Java method to check whether or not there exist two elements in a [] whose sum is exactly x. The solution should run in linear time. Examples: Input: arr[]={0,1,2,3,1},x=2 Output: Yes, pair is 3,1. Explanation: If we calculate the sum of the output, 1+(3)=2 Input: arr[]={1,2,1,0,5},x=0 Output: No.