Find pairs in array which multiplication is 20

Question

0.00/5 (No votes)

See more:

arr[] = {1,2,3,2,4,1,5}
how to solve using hashmap in the given array in which the number is divisible by 20

What I have tried:

i have tried using 20/ int a, int b in hashmap.get and put by using for loop

Posted 1-Jul-22 21:36pm

abhi awate 2022

Updated 2-Jul-22 3:10am

Add a Solution

Comments

Patrice T 2-Jul-22 6:14am

Tery to show your work do far.

2 solutions

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

CPallini · Answer 1 · 2022-07-02T03:10:00

Solution 2

A simple O(N²) algorithm can be implemented using two nested loops: in the other one you check if the current item divides 20 and, if the divisibility test passed, you execute the inner one trying to find its companion.

The condition for checking the divisibility is

Java

((20 % arr[i]) == 0)

Posted 2-Jul-22 3:10am

CPallini

Comments

Maciej Los 2-Jul-22 15:11pm

5ed!

OriginalGriff · Answer 2 · 2022-07-01T21:53:00

"Divisible by 20" means the other way round: 40 is divisible by 20, 80 is also divisible by 20 - because in both cases when you divide X by Y you get a remainder of 0.
41 is not, 87 is not, 70 is not, and no number between 1 and 19 inclusive is divisible by 20.

Java has a remainder operator: Modulus in Java | Remainder or Modulus Operator in Java | Edureka[^] so try using that on the numbers in your array.

If you are having problems getting started at all, then this may help: How to Write Code to Solve a Problem, A Beginner's Guide[^]